Buying/selling advice

Hi,

I am from Melbourne Australia.

I am long time follower of yours. I appreciate all your content which help people like us make right decision.
I am in a very dilemmatic situation now, hence I am writing you to get your suggestion on my dilemma and help me clear it please.
The dilemma is:
In December 2017 I bought brand new Mazda 3 Maxx for 25,000 (Includes trade in).
As of today it has done 40,000 on odometer, yesterday only I did its 40,000 major service.
When I bought this car I was not travelling a lot for my work but now my work has expanded and I am travelling around 20,000 yearly.
When buying Mazda 3, due to my less yearly travel I was ok with its servicing once a year.
But now I am doing 10,000 travel in 6 months and Mazda 10,000K/6 monthly Service is hitting my pocket.
To save some money I was thinking to trade in my 2017 Mazda 3 Maxx (40,000 odometer) for a 2016 or 2017 Kia Sportage Si entry level or Hyundai Tucson entry level.
As both of them have 15,000 service interval and I may opt for capped price service option.
Thinking that this might save me money in the long run if I keep the car for a 4 year period.

I have not approached any dealers yet because of my ongoing self-dilemma (Would this save me money in the long run?).

Please throw some light of your wisdom on this and help me make a reasonable decision.

I appreciate your help.

Thanks and regards.