I dont think you need cloud company exactly .
Most clouds support only the major algos and yours probably wont be there (on your shit coins that is ) .

You may be better off (if your idea is to mine them and keep them for later on ) to talk directly with a miner and come into some kind of deal . He to rent you the rigs on algo on your choice .. you to pay him steady rent (per your agreement) .. and this way you can mine whatever you want ( considering the person is often online) .

Regards