I think you solved it.

Would also be neat if you paid the provider 2 sats per message handled and the provider repaid the sender 1 sat for delivery.

This way you know the message was delivered and the provider has some financial motivation, however small.