Solution 1:

Much more is perfectly grammatical, and in fact much more popular than a lot more, according to both the British National Corpus and the Corpus of Contemporary American English:

                         BNC   COCA

much more               8024  29549
a lot more              1209   9954 
much more comfortable     28    203
a lot more comfortable    12     72
much more expensive       47    186
a lot more expensive      13     47

Much more comfortable is more popular in all contexts, from spoken to academic. In fact, in academic contexts it is preferred by a significantly larger margin than in speech:

                        SPOKEN  FICTION  MAGAZINE  NEWSPAPER  ACADEMIC

much more comfortable    0.65     0.26     0.73      0.51       0.22
a lot more comfortable   0.33     0.06     0.21      0.22       0.02 

(Average number of occurrences per million words.)

Solution 2:

Personally I am much more inclined to use this much more of the time, than any other colloquial phrase that has much less importance.