>why accept your password being easily compromised 10% of the time?

Those services using md5 aren't doing important things, I hope, so the password for that service hardly matters.

If it does matter, then user long passwords/phrases and rotate every time (or find a better supplier).