We actually setup our system on Dedicated host with 12 Cores and 16GB of memory. It was also running on MariaDB.
Performance was pretty dismal so I did an experiment and loaded up the system on a mini AWS instance -- 1 core, 2GB of RAM running MySQL.
Oddly enough, performance was 5 times better on the AWS instance, at least for a single user. The hosting company checked, reviewed, checked some more and based on what I could see, it was configured correctly.
So, the Hosted system was CentOS and MariaDB and the AWS was Ubuntu and MySQL.
One day i will find out why the performance was that much poorer, but for now we are trying to figure out why we have performance issues going into one category (another post her on the forum).