I've enabled a "Paypal by Manual Invoice" payment method now.

This is actually "By Check" in the system, but allows me to get the order on hold, and then send you a manual invoice on Paypal. Until I can get proper integration I hope this will suffice. It will just be a bit slower to finalize payment but you get your order into the queue just as quick.