That is annoying, especially as a lot of companies that sell these kinds of good with take away the old one as well!
Councils are a pain though. My aunt had an old mattress that she wanted taking away and the council were going to charge her for removing it (and t wasn't just a few quid for them to take it away). Instead she found someone that takes away that kind of stuff who picked it up for free.