Don't know if they mention it in the readme, etc., but using the Install SQL Patches in the admin will automatically look for a prefix and react accordingly.
This hard coding is in the install() function of the payment module in the 1.5.7 directory. I didn't check the 1.5.8 directory to see if it also has the issue.