Hola:
Al menos en España hay alojamientos por menos de 2 euros mensuales... tal vez sin mysql, si estás muy necesitado puedes implementar sqlite... incluso tu hosting puede tener planes de pago... Debes ser justo y aceptar las condiciones que te ofrecen... además, si consigues eliminar la publicidad... seguro que te descubren y te ponen en "listas negras" que seguro que es peor.
Saludos