Como dato cultural... la cantidad de combinaciones para md5 es 2^128, algo cercano a...
680,564,733,841,876,926,926,749,214,863,540,000,00 0
Has intentado con la opcion PASSWORD de MySQL?? es otra buena opción, aunque también irreversible...
Otra buena opción es que TU mismo hagas un mini algoritmo de encriptacion, del que solo tu tengas la formula, o bien, algo más básico, como una tabla de traducciones de caracteres, por ejemplo...
a=x
b=2
c=m
d=l
e=7
f=F
g=1
h=0
... etcetera...
tal vez te lleve un rato hacer la tabla para evitar duplicados, pero una vez que la tengas, puedes usarla para "encriptar" los datos...
luego solo aplicas la tabla en sentido contrario para recuperar el password.
Usando los caracteres de arriba... te pongo un ejemplo...
Password real: gebadea
Password traducido: 172xl7x
Y convertirlo de regreso solo requiere conocer la tabla de equivalencias...