Can you afford to be right in this case? Even if you ultimately win, defending a lawsuit is expensive. Are these companies pretty much in a monopoly situation?

If they have competition, and you can get some of their competitors on board and generate some traffic, that might get them to come around. Otherwise it's going to be a struggle. Hope it all works out for you!