I've had that happen before, but even if you have to degrade your password, at least it is random and not associated with any other password/account.

But yes, at that point all you can do is either complain to the website purveyor or vote with your feet (if the latter is an option).