For some regional and rural locations, the wait times can be better or can be worse than metro depending on the service.
By the way, I also pay out of pocket on top of the medicare rebate so my experience is not with bulk billing clinics. When you get access to medicare, you'd probably still need to pay out of pocket on top of the rebate as bulk billing clinics have all but disappeared. Recent government incentives aim to bring them back but with cost of living increases I doubt that'll work.
That must be a great deal for the insurance company. If it takes multiple years to get an appointment, they must pay out significantly less claims as well.
You’ve then got practices/specialists etc… that charge copays and they tend to have less waiting times because less people are willing to pay copays. A lot of these practices will also do outright private billing which is what you’re experiencing.