Just to follow up. MT got back to me with the upgrade link. Turns out I did have an old MySQL version (4.1.25), in spite of what PhpMyAdmin said (which is weird).
I clicked the link, upgraded the database and in about 30min everything was a-OK. Didn’t seem to affect my WP install negatively, and then I was able to upgrade seamlessly..