I see 2 options:
Use PayPal Recurring Billing and just alter the recurring billing profile before it charges each month. Sort of a pain and there is definitely room for error here. Not the best option IMO.
Use Reference Transactions with PayPal. You would build your own recurring billing logic and essentially just charge the customer what you need to each billing period.