Hi!! I'm not sure about waiting time but I do work in Private Health insurance and might be able to help you.
If you go through Private with Private insurance, it's just when the doctor can get you in next. They don't generally diddle you around.

If you have insurance(PHI), please ask your surgeon/FS if they can give you the item number for the surgery. This is the number that tells your PHI, hospital and doctors the EXACT surgery you are going to have.
Make sure they tell you that you are fully covered, and if not, what aren't you covered for.
Also, while you are on the phone with PHI make sure of your cover for Pregnancy/ Obstetrics and related conditions. Just to make sure.
Sometimes PHI will cover a lap for just gynae but not P/O related due to the cover you have. Always the best to check with them before any surgery.

Your PHI will be able to tell you the excess you will need to pay to the hospital. They will pay (if you are covered), of the surgeons and any other doctors fees, 25% of the schedule fee and Medicare will pay 75%. Anything else is just like when you go to the GP and is called gap. Gap can vary between doctors and sometimes they charge you nothing!! However, they MUST inform you of this before you go under.

You can also ask your PHI about Access Gap. This is a scheme where the fund can pay towards the gap fees charged by the surgeon/doctors if both parties participate. If you are elligible, ask the doctor!!

If anyone needs any more info on PHI, just ask!!