Or, hell, even just outside of Megaton would've been fine for me. It's obvious they wanted the quest to be one of the player's first choices, but you'd think they would have handled it with a bit more logic.
That's something that bothered me, too. If he outright offered you the "luxurious"...