Eu me sinto um pouco estranho ao sugerir isso, mas se for um servidor virtual para o qual você pode fazer logon (por exemplo, Administrar), então certamente você poderá instalar o .Net Framework 4.0 nele mesmo ...
portanto, você só precisa de um servidor virtual que a maioria das empresas de hospedagem ofereça ...