Just a note. Joomla works fine on MariaDB, sounds like your host did a bad migration, but don't avoid new hosts with MariaDB, as it's is newer and faster than old style MySQL, with more development taking place.
High Performance, Low Contention, Hosting
Elastic Sites (HIgh Powered Hosting Accounts) with 1 to 20 CPU Cores, 2 to 40GB of RAM. (Power of a VPS without the hassle)
Shared, Reseller, VPS, Dedicated & More available