Modifications d'un bâtiment et changement de destination en zone non constructible

Bonjour à tous.

Je suis actuellement en train de me renseigner pour acheter un bâtiment à retaper.
Seulement, celui-ci étant tout petit je souhaiterais l'agrandir. Plusieurs solutions s'offrent donc à moi mais je souhaiterais votre avis afin de m'aider sur ce qu'il est possible où non de faire car je n'arrive pas à trouver de réponse claire sur internet. Je précise que la commune n'a pas de PLU, seulement une carte communale, et que celle-ci mentionne que la zone ou se trouve le bâti est non constructible.

Il s'agit d'un bâtiment de 30m2 adossé à un hangar "nu" de 90m2. Tous deux sont cadastrés.

La solution la plus logique selon moi serait de demander un changement de destination du hangar afin d'en faire une extension sur tout ou partie, mais celui-ci n'ayant pas de murs, le changement va demander un permis de construire. Pensez-vous qu'il est possible de l'obtenir ?

Une 2eme solution serait de réhausser le bâtiment existant afin d'y rajouter un étage, mais cela ne permettrait pas d'agrandir beaucoup et nécessiterait un permis aussi.

Évidemment la meilleure solution consisterait à faire les deux, mais je pense que pour cela il faudrait procéder par étape, par exemple attendre qu'une première demande de CU soit validée avant d'en faire la 2eme. Où peut-être n'est-il pas nécessaire d'attendre ?

Voilà, sachant que dans tous les cas je ne fais pas de changement d'emprise au sol mais juste des modifications de l'existant je me dis qu'il y a peut être des chances que ça passe, mais je préfère prendre vos avis avant de faire des demandes pour rien et de devoir attendre plusieurs semaines pour avoir la réponse à chaque fois.

Merci pour vos réponses.