It can absolutely be solved with legislation though. FCC has authority to re-classify the internet as Title II, but they get that authority because Congress has delegated it to them.

Congress is elected by you and me, and in sufficient numbers we can affect what they do. The FCC is not elected by us, and they really have no responsibility to us. I think they are already aware that this would be bad for consumers, but they clearly don't care unless some other power pressures them otherwise.