Après avoir essayé de suivre vos conseils (merci d'avoir donné de votre temps) je ne toujours suis toujours pas arrivé au résultat escompté.
Alors je me suis inspiré des templates existants et en particulier le tplOneThreeColumns
et je me suis aperçu (ce qui pouvait paraître logique) qu'il fallait faire un @import url du fichier xul.all.css à la fin de la feuille css principale.
Après j'ai spécifié la largeur des change:content en utilisant width, min-width et max-width avec la même largeur (dans le fichier xul.all.css).
Pour finir voyant que mes colonnes se baladaient encore j'ai rajouté comme attribut à la div contenant le change:content un orient="vertival" (à mes deux colonnes) et un orient="horizontal" à la div qui englobe les deux colonnes.
Et maintenant ça fonctionne parfaitement (enfin ^^) sans utiliser <change:template content-type="xul">