Возможно ли это при разумных усилиях?
Нет, в лучшем случае грубая сила 2 ^ 128, в худшем случае нет.
Существуют ли другие распространенные криптографические хеши, которые делают это проще или сложнее?
SHA-3 или Skein разрешают заданный размер вывода с коротким выводом, это будет проще. Чем длиннее будет хеш, тем сложнее.