Connecticut seems to have a program to recycle mattresses for free.

https://mattressrecyclingcouncil.org/programs/connecticut/

New rules like the mattress ban take some time for the disposal system to adjust and become something people can live with. Returnable bottles and cans were a big hassle for people at first, but somehow people adjusted. Getting mattresses that don't need to be replaced as often, or that easier to throw out, might start to enter into people's purchasing decisions.