I hope this isn't too off-topic, but have you tried casting a wider net for the area you're moving to? Perhaps there's a neighboring district with a gifted program that starts earlier. You may be able to find a full list of programs available in your new state (e.g. here's the MN list: http://mcgt.net/full-time-gifted-school-programs).