Or they at least want you to think that.
It's unlikely HP would bother with the envelopes if it wasn't cheaper for them then building new cartridges.
If they were just going to throw them away, they'd do something like team up with Best Buy to have an cartridge recycling bin available. Most of the PR value at a fraction of the cost.
Actually sending prepaid envelopes means they're probably recycling them.