You can find examples of long-distance child visitation plans online. There won't be as many visits but they will be of longer duration, and the plan can include Skype sessions or phone calls so the NCP can stay in contact with the children. Also just because the NCP has the right to visitation doesn't mean that right has to be exercised. If the visitation plan states "six weeks over the summer" but NCP can only have the kids for three weeks due to work responsibilities, that's fine. Next year the NCP may be able to take them for longer.
Since the NCP moved away you can request that the NCP cover travel expenses, such as by doing all of the driving, by buying plane tickets, etc.
I have read on here before that Indiana has a pretty comprehensive visitation and fair schedule for situations like this.
Make sure you LOVE your child more than you HATE your ex.