The problem is the cartridge is a significant cost. If Lexmark gets the cartridge back and refills it their costs are lower than their competition. There is a reason HP sends a free shipping return label with all their cartridges: it isn't about being green (though that is a nice bonus), it is about recycling.
Maybe Lexmark could say, give us $140 per month and we will ship you a new cartridge every month with a return label. For every cartridge you ship back, you get a $20 credit on your monthly bill. Then adjust the amount of ink or timing until it is just right for each company.