As far as I know rainbow tables created for that particular instance will be the only way. The passwords are one way encrypted. As for changing passwords, just set a md5sum of any wanted string. Wordpress will automatically use its password class to regenerate the password to its own format.