Сам отвечу себе.
Убил кучу времени. Тестировал IOPSы, даже переустановил хостерскую сборку OS, на чистую ОС от вендора (Ubuntu 18.04).
Итог, я накидаю тегов что бы гуглилось: Медленные INSERT, Медленная запись MySQL Ubuntu 18.04 из-за:
apt install cpufrequtils
echo 'GOVERNOR="performance"' | sudo tee /etc/default/cpufrequtils
sudo systemctl disable ondemand
Результаты тоже не супер-пупер пока, но это уже победа (запись в 2.5 раза!):