Rénovation maison phénix - changer isolation

Bonjour
J'ai acheté il y a 3 ans une maison Phénix datant de la fin des années 70. Je chauffe actuellement au bois plus complément radiateur électrique s'il fait trop froid. J'habite au bord de la méditérannée donc les hivers ne sont pas les plus rudes qui existent même si parfois il peut geler.
Malgré les 8 stères de bois plus complément électrique, je trouve qu'il fait froid dans la maison. Le sol est particulièrement froid (en carrelage pour ne pas aider).
Un expert de l'adème avait audité la maison en 2020.. la note de la maison est D. Il m'avait fait quelques recommandations mais rien de très poussé pour améliorer le confort / consommation (juste une VMC à changer, une fenêtre qui date un peu, l'installation d'un thermostat central pour les convecteurs.. mais depuis j'ai l'insert à bois donc peu utile). Rien de plus. Les combles ont de la laine de verre, un peu tassé mais au thermomètre infrarouge, on ne voyait pas de grosses pertes. Les murs sont isolés en polystyrène, je dirais de 5cm d'épaisseur. Le sol je ne sais pas trop quelle isolation il peut y avoir, je suis sur un vide sanitaire de 70cm.

Je souhaiterais vraiment corriger cette sensation de froid et si possible améliorer l'isolation générale de la maison. La salle de bains et la cuisine sont potentiellement à refaire, le sol en carrelage est à refaire, les portes exterieures sont à refaire, une fenêtre est à changer mais les autres sont en plastique blanc que je n'aime pas tellement, donc à changer éventuellement... donc quite à faire de gros travaux, je me dis pourquoi pas en profiter pour faire le maximum pour faire qqch de plus moderne. Je privilégie le confort à la rentabilité pur et simple des travaux.. dans la limite du raisonnable bien sûr.

Pour le sol, je dois encore me renseigner de la faisabilité mais étant un adepte du bois, j'adorerais un parquet si possible sur une couche non négligeable de PU (à voir quelle épaisseur) pour vraiment s'isoler de la dale en béton et du vide sanitaire. Si vous avez des infos là dessus je suis preneur. Comme les portes sont à changer, je me demande à quelle point on peut monter le sol (le plafond est assez haut, on peut perdre 5cm je pense).
D'après le rapport de l'adème, je perds 30% de la chaleur par le sol, ça me parait énorme mais ça expliquerait pourquoi il fait froid au sol.

Ma question porte surtout sur les murs. Pour le moment j'exclus l'isolation par l'extérieur. Le crépis est quasi neuf, ça va manger de l'espace sur la terrasse qui n'est pas si grande.. Il fait déjà un peu sombre dans la maison donc si on rajoute une couche ça va pas arranger.
J'ai bien lu des posts sur ce même forum de gens qui essaient d'injecter des choses dans la lame d'air derrière le polystyrène... bon ça me paraît compliqué.
Plutôt, je me demandais si ça serait envisageable de casser complètement les cloisons pour changer cette fine couche d'isolant de 5cm par qqch de plus actuel, puisque c'est l'un des problèmes est ici (d'après le rapport je perds 15% par les murs).
Est ce que vous avez déjà entendu parler de ça ? J'ai vu une vidéo d'un architecte sur youtube qui l'a fait mais là il a carrément gardé juste la structure et c'est tout. Chez moi l'électricité n'a pas besoin d'être refaite de zéro. Les cloisons inter-pièces sont bien. Voila le lien si vous voulez voir à quoi ça ressemble https://www.youtube.com/watch?v=7VLhqDE3dQY&t=610s

En gros est-il possible/intéressant de supprimer les cloisons donnant sur les murs exterieurs pour remettre une bonne couche d'isolant et refaire proprement ensuite. La maison fait 10mx10m donc ça fait 40m linéaire à dégarnir et réisoler proprement ?

Dernière précision, je n'y connais pas grand chose en rénovation et je tiens à préciser que je ferai appel à des artisants pour réaliser tout ça. J'en serais bien incappable. Mais avant de demander quoique ce soit, je préfère voir ce qui est faisable pour vraiment améliorer ce confort thermique. Vous l'avez compris, le but n'est pas de casser si ça ne sera pas mieux après.

Merci de vos commentaires par avance