Buenas,
Respecto a los gatos, que comentas que son decisivos, podrías mirar de llevarlos en barco hasta la península y ahí coger algún transporte hasta Madrid. Así te aseguras de que viajen bien porque en avión lo pasan bastante mal.
Respecto al cambio, en Madrid hay vivienda de todo tipo y seguro que algo encuentras que te encaje. Si fuese una planta baja, los gatos saldrán a pasear a la calle y no se quedará tan pequeño el piso, pero deberías asumir el riesgo de que alguien lo coja o que coma algo que no debe.
Suerte!
