Ok if the problem is not amazon, if all you guys say is true, then I thought of something that totally negates that.
All amazon would have to do is give you credits when you buy both the e-book and the paper book together. That way you don't have to change the price of the book or negotiate anything with the publishers. Really easy. That could be credits toward future purchase or cash back on an amazon credit card, or whatever.