Причем тут длина пароля? Время подбора коллизии не зависит от длины пароля. Сейчас для MD5 это секунды.
Поэтому, использование MD5 для контроля целостности или хранения паролей - некомпетентность в чистом виде.
С "солью" еще не так страшно, но зачем, когда есть нормальные алгоритмы?