Не скажу на счет облачных сервисов, но тут у меня на месяц "завалялся" ненужный dedicated 4 CPU 3.2 Hz Xenon и думал намайнить litecoin'ов (вроде попроще bitcoin'ов). В результате 100% круглосуточной загрузки сервера - 0.27 LTC
Так что даже если не забанят, выгоды от такого майнинга никакой.
Заводите поле для клиента - текущий тариф.
Пишите триггер, который при insert в таблицу заказов пересчитывает "тяжелым" запросом (каким сказать сложно - Вы не указали логику подсчета) текущий тариф клиента и обновляете значение в таблице клиентов.
Можно не триггером, а по крону.