Sounds perfectly reasonable to me, anybody would think that they were meant to serve you where you were paying for the service.
Oh err, you are.
Personally, in this day and age I can't see why there can't be a default service provision and a website, where you can choose who empties your bin and how regularly with a refund if it is cheaper than the standard service provision and a surcharge if the service your require is more expensive.
It will never happen where this provides a flexible service, competition and choice all of which are belzebub to the public service mantra of one size fits all, and it's rare, expensive, provision, all normally delivered as a totally crap service and with the attitude 'be lucky for what you are getting' as you have no other choice, but that is monopolies for you.
Governments love them, but they are so bad, they quite rightly don't allow them with private businesses.
There are much better ways of delivering public services, but it makes those in charge unimportant and that would never do.