A council has signed a new contract that will see black bins only collected once every three weeks