When Should You Pave Your Parking Lot?