Posso utilizar um sistema operacional não disponibilizado pela RedeHost?

Não. Somente é possível utilizar os sistemas operacionais disponibilizados pela RedeHost.
Veja na página do cloud server os sistemas operacionais suportados.