If you can, head out to Annapolis or south Anne Arundel county. Uhauls out there usually have more pickups. Also, Home Depot rents pickups and stick trucks that you can use to haul dirt.

I'd definitely recommend going with one of these types of places than any of the car-focused rental companies.