Escalate
OP, have you tried escalating to the next level of customer service reps? The first ones to answer the phones do not have authority to provide any deals aside from what is advertised. If you go to the next level or higher, remind them you're a good customer for x years, they may...