Exit le fioul et bonjour la PAC

Bonjour,
Nous avons fait l'acquisition d'une maison (année 79) il y a un an équipé d'un chauffage au fioul (chaudière de 1995) sur radiateurs acier avec thermostat.
Nous habitons le Bas-Rhin en Alsace et sommes donc sujet à des hivers rigoureux dont notamment le dernier de 2010. Avec notre chaudière (+ES) nous avons consommer 2000L sur une année, soit 1700€ (abonnement EDF standard de 36€). Quel gouffre et quel saleté ce fioul. Moi qui suit plus jeune que notre maison je trouve cette énergie "sale" sur tous les points (odeur, entretien, matière première, poudre noire...).
Nous avons un pavillon de 105m2 et du coup notre cave qui fait la même surface et dans laquelle nous pourrions installer un joli bureau et une salle de jeux est inutilisable à cause de ce fioul.
C'est donc décidé, avant cet hiver on s'en sépare! Donc nous voilà à démarcher différentes sociétés de la région, qui nous proposent toutes une PAC R/O mais de marque et puissance différentes. EMC 2.0 nous propose une Daikin haute température 80C° en 16KW avec ES pour 19000€. Mulliez nous propose une Stiebel 65C°, qu'ils appellent aussi haute température, avec ES et en installation intérieure pour 20000€. Et il reste la société Technique Energies de Molsheim, qui eux nous proposent une PAC Mitsubishi moyenne température 65C° en 12KW en nous conseillant une puissance de 12KW et éventuellement de faire un hiver et de rajouter de la surface de radiateurs s'il s'avère qu'il nous manque 1 ou 2C° dans une pièce (plus rentable selon eux que de prendre une PAC plus puissante qui consommera plus durant les mois moins froids) par contre nous n'aurons le devis que samedi.
Voilà où nous en sommes, et vous qu'en pensez vous? La chose importante à prendre en compte c'est que nous ne voulons plus de fioul, donc il s'agit vraiment d'un changement de chauffage et non pas d'une relève de chaudière. J'attends avec impatience vos avis. Bonne soirée.