On this note, I feel it should be totally illegal to change the terms of services or user licensing agreement unilaterally and force a user to either accept the new tos (or ULA) or be forced to stop using the service.

You should have a third option being “let’s keep the old terms of services”/ula