oh how stressful for you Amy! I too would be going with my gutt instinct and getting a referral for a paediatric gynaecologist.
I would imagine Brisbane would be the closest specialist you could see. Hopefully you can get a referral for one.