I believe the most appropriate mechanism in PayPal for the functionality you describe is authorization/capture.
You can let user authorize payment using PayPal Express Checkout API for the deposit amount and for the rent eamount. When customer returns the vehicle, you can capture the payment using DoCapture API call.
This model also supports multiple captures for the same authorization. Using that feature you can, for example, capture rent payments daily.