Ese señor dirá lo que le dé la gana, pero legalizar una vivienda en suelo rústico no tiene nada de raro, de difícil ni de complejo.
Levantas la casa, guardas todas las facturas y las pruebas sobre la fecha en que se levantó y, si en 10 años no te han hecho tirarla, estás en perfectas condiciones para pedir su escrituración.
Mis propios padres lo hicieron en 2005 en Alcalá de Henares, pero ni siquiera con una casa en condiciones sino con una chabola de chapas y maderas que levantaron en 1995, y la legalizaron presentando como documento probatorio unas fotografías que sacaron cuando les estaban haciendo el pozo, del cual sí tenían facturas. En 2021 vendieron la parcela y en las escrituras ya aparecía reflejada la chabola y nombrada como 'construcción tipo vivienda'. Estaban incluso con los trámites iniciados para lanzar una acometida eléctrica al terreno, y te pongo hasta foto, porque sale en Google Maps (es sólo lo de chapa; lo de ladrillo pertenece a otro terreno)
(imagen visible para usuarios registrados)
Me consta que en Alicante también es así de fácil, porque hace 2 años estuve a punto de comprar una casa de madera en terreno rústico en el término de Elche y el dueño me dijo que faltaban 2 años para poder legalizarla, porque la habían instalado en 2015 y hasta los 10 años no se puede escriturar.
Vamos, que eres tú quien se saca de la manga que necesariamente una vivienda en terreno no urbano tiene que ser ilegal, cuando la gran mayoría de las veces es al contrario.