If you're out again at 3AM looking for food; and want a Rochester original food: from the airport, take 390N exit at Lyell Ave (it'll be just north of 490 on and off ramps) turn Left at the light. Go over the bridge (390), get in the right lane, and look for Steven T's hots (iirc if you see a Wegmans on your left you went a little too far)
They sell the infamous garbage plate; although not the original Nick Tahou's it's still in the family. A couple cheeseburgers (or hots, or sausage)over a couple of sides. I usually get french fries and mac salad; if it's your first plate get everything on it. At the time you eat it, it will seem like the best food on Earth, if you have a couple of pops in ya.
(PS: I hope you're working somewhere near a shitter tomorrow if you get a plate)