PayPal safe?

I would not do it. In God I trust, all others pay CASH.

The reality is that this is a transfer from his bank account why wont he do a deposit on pay-pal and then bring the remaining cash when picking up the car?
But in case you do and in case of dispute. I would also get a notarized bill of sale for you to keep as security.