I assume the increased taxes were unrelated to the cuts you've made??? As in, you aren't now missing out on those excellent Australian tax breaks that are offered for chiropractic care, private school, etc.???
If that's not the case, then you are doing great! Yes, taxes suck, but they're a part of civilized life as others have noted. Look at it this way: You are saving more, no matter what. If you had not made your improvements, you'd be out an additional $234/month, beyond all those other monthly costs you used to be paying. Now you're able to absorb that extra tax bill much easier.
You're not alone in noticing that cutting unnecessary expenses tends to suddenly bring attention to taxes. Many of us find that after cutting larger expenses from our lives, taxes suddenly jump to the top of our largest annual expenses. So now, see what you can do (if anything) to minimize them!