So I recently discovered that all of my saved games were corrupted due to the Come Fly with Me quest. This is because I saved over all of my saves (which didn't seem like a bad idea at the time). This completely boned me and my 28 hour game saves. Basically I have no saves to return to and all of my current saved games are corrupted.

I imagine that fixing the saves is impossible, so is my only option to start all over? That really blows. At any rate, any advice would be appreciated.

28 hours and you're just now doing the "Fly with me" quest?

What have you been doing for 26 hours?? lol

I wandered directly south of the starting area and spent a crapton of time exploring down there, then wandered all the way north, moved east along the northern border of the game map, then begun working my way down south on the eastern side of the map before finally ending up at the quest. I actually haven't even been to Vegas yet.