After way too much searching, I found as straightforward a way as there exists, to change the wp prefix on the wordpress database. I used this on WordPress 3.2.1:

maketecheasier.com

Thanks to Damien for this.