No dices cuánto hace que estás en el piso. Debieras haber puesto eso en su conocimiento nada más entrar.
No creo que puedas rescindir el contrato por un colchón incómodo... si no está roto lo de la incomodidad no es fácil de probar...
Llegad a un acuerdo, y si no, haz una cosa:
en esta web
http://www.descanso10.com/index.asp?action=colchones están muy bien de precio. Cómprate el que te guste, y luego cuando te marches te lo llevas y le pones uno viejo (de los que hay a veces junto a los contenedores)