Увеличился расход до 20-ки на 100 при смене региона и качества бензина соответственно.

Вы же сами написали, что сменилось качество бензина и регион, поэтому и расход изменился.
Да он у вас, в принципе, в разумных пределах - зима всё-таки. Если раньше расход был меньше, видимо, средняя скорость движения была выше, и теплее было, плюс качество топлива - вы сами пишете. Так что всё у вас нормально.