Sadly it's the same with Mazda. Parts mostly come from Japan and it's a long wait.
Once I went to get a spare air filter for my Mazda 2 and they didn't even have any stock across 3 dealerships, had to wait a week.
But the cars that you do get parts for, also get stolen because they are locally made and have tons of parts. So it's a catch 22.
I quite like the Mazda 3 and especially the CX-30, but some other options to consider would be the new Honda HRV 1.5 or BRV 1.5 (a bit underpowered though) and maybe the Suzuki Vitara 1.4T (although the dealership network is pretty small for Suzuki and the interiors just don't feel as nice as Mazda or Honda).
The new Tucson is nice (2.0, reliable automatic gearbox without dual clutch nonsense, 7 year engine warranty, 6 year service plan) but I think even the demo models are outside of your budget.