This is the critical short-fall in over-emphasizing the individual right. It's not merely short-sightedness. Each individual can be perfectly rational in not doing the extra work to sort recycling, as there is almost no benefit to them to do so, and essentially no harm if they don't - in fact if recycling is charged for, then there is a loss for them to recycle. From that point of view, one would be foolish to recycle.
However, on a large scale, it's a benefit to each individual if everyone recycles, so it's again rational to vote for measures that force everyone to pay for recycling through taxes, and to fine people for not sorting recycling.