They should "appreciate" that you can't keep track of your stuff?

Perhaps instead of offering to pay them to ship your pillows back, you should be paying for some sort of tracking or special return tags for these pillows - it sounds like you tend to lose them frequently.