My father-in-law was just talking the other day about the piano smashing competition his students union held during rag week. They destroyed 13 pianos on the steps of Leeds town hall - rules were that you had to be able to pass the pieces through a 9 inch square hole... Team of 4, 1 sledge hammer per team. They were donated the pianos for free by a local piano shop who couldn't get rid of second hand ones. My father-in-law turned 80 last month so maybe this isn't as new a problem as you'd think!
Anyway, just last week we donated an upright piano to a local charity shop who arranged for a local piano tuner to come pick it up. Might be worth consideration. You shouldn't have to be paying to get rid of anything in this day and age.