Might be a good idea to talk to him and see where he stands on his feelings for you. If it ended on good terms, and only ended because of a move, maybe this is the time that it is right for both of you.
It's not like you just met him. You know this person.
Life is short, tell him of your plans and what you were intending on doing, he might just go with you.
Wishing you the best
#1 Texan