Have a look at Quaderno.io (disclaimer - I work here). We integrate with Stripe and take care of 1, 2 and 4 https://quaderno.io/docs/api/
That would very much help to use your service from day 0 of the business, without paying three times as much as it costs to run it on a VPS :)
edit: typo
We don´t offer a transaction-based price plan, or expect to offer this in the future.