I would try one of the cut-rate rental places. Enterprise might be your best bet to have a stick. I'd recommend to try an off-airport rental place, but I don't think there are any at Dulles.