I have 7 miles of almost all highway. I am still getting around 29 mpg. My vehicle is garaged and heated to 60 though. So my warmup time is very quick.

can you slightly modify your route to include more slow driving? i.e., country roads.