I am in the far NW corner of DC, nearly in MD, far from the action, and I rarely have trouble getting an Uber to DCA at 0330 or 0400. My usual wait time is roughly 10 minutes. For IAD, though, I'd probably just arrange a car service the day before.