It will burn more gas if the O2 does not work properly. It is not necessory to check the trans but it is suggested that the trans should be flushed ervery four or five years. Do you follow FSM?
Check the spark plugs. It also could cause your issue, because it need more gas and rpm to output the same power for 120km if spark plugs have problem.