I wouldn’t be surprised if that was technically legal according to their rules

I highly doubt those rules can override actual laws, even if they're in fine print you technically signed. I just don't see a bullet point "we can secretly make a key to your property and remove something from it without any notice" holding up.