De acuerdo con los comentarios de que le habéis creado una necesidad que no tenía, y más si lo acogisteis de bebé, que se habría acostumbrado al piso y punto.
Ahora que ya tienes ese problema, lo mejor que puedes hacer es ignorar los maullidos. Los hace solo porque sabe que funcionan, si le hacéis caso cada vez que maúlla, va a seguir así. También te recomiendo gatificar el entorno, montarle estanterías por donde pueda pasear y saltar, escondites, cambiarle los juguetes de vez en cuando y sobre todo que juguéis con él, que no juegue solo. Sobre todo esto te puedes informar en el instagram «Mascotas y familias felices» (tiene un canal de YouTube con el mismo nombre), pero creo que lo más importante es que le comentes todas tus inquietudes a tu veterinario.
En cuanto a tu novio, si pensáis seguir sacando al gato, os lo podéis llevar al campo en lugar de al parque, así no tenéis excusa para no salir. Lo de follar no lo entiendo, supongo que sacáis tiempo para comer, dormir, ver la tele, etc. a pesar del gato, así si no follais es un problema de pareja, no le eches la culpa al gato.