at least with paypal it's possible to allow future deductions without explicit authorization through paypal every time.

i don't know if their terms allow this to be used for recurring payments, it is used e.g. for services such as steam and humble bundle, where you can choose to remember your payment method.