Switch from PayPal's Recurring Billing module to Subscriptions. Create it in a way that makes it easy to add new payment providers in the future. Keep recurring billing available in case it becomes available in Germany at some point in time.
1. Implement discount option that can be configured via admin backend
2. Implement option to let customers pay invoices directly without subscribing.