Set up a 2-2 multisig with the service provider and put a broadcast delay on the txn with the duration being the length of time until the next installment?

agreed, they aren't "pulling" in the traditional sense. just paying upfront by month or whatever period they decide, but obviously have to opt in to do it again in future.