mySQL and Plesk

I’m in the process of migrating my sites to one virtual server, and I found out that most of the hosting companies selling VPSs use Plesk as an interface. The problem is that Plesk 7.5.4 doesn’t support version 4 and above of mySQL. I’m told that one has to do some serious SSH stuff to Plesk to get it to work with version 4.0x or 4.1 of mySQL. Has anyone come across this problem? Does anyone know how to do this fix? I’m not a code guy so there’s no way I can do it. I can’t move my WP blog to the new VPS because the database was created in 4.0x mySQL and Plesk only runs with 3.23.58.

Any ideas? I’ll pay someone to do this if they know how.