> When instead the password recovery ends sending you a random password, I end doing the password recovery every time I need to enter that site.

This is what I do with 'Verified by Visa'. They make me use unintelligible passwords, so I just recover each time. It's horrible but I'm forced to.