Moving to another database: "Specified key was too long"
I bumped into this last week, and it is exactly as you suspect... your new database does not support InnoDB, which is a requirement of Craft.

I'd suggest discussing the matter with your hosting company. In my case, the hosting company was unable to offer InnoDB support in any form, therefore disqualifying them as a viable hosting option for our new site.