The bare minimum they can do is nothing, offering a refund on all of the delivery charges is an important step above, but offering a refund on the entire service so far?! That's quite an extra mile.
I'm afraid I didn't make it clear. I meant a refund for the most recent $99 auto renew charge that had changed the terms of service without notifying the customers.