HELP! Major guy problem!?

Re-dating ex's is always a bad idea. And your other guy of interest is moving away, that also usually doesn't work out. Sounds like you are screwed no matter the choice. So I suggest to not let your life be ran by guys and do something that makes you happy that doesn't involve wondering what "they" think.