*hugs* Jodi, it sounds like you are working really hard.
No, you shouldn't need a referral for a naturopath. My sister lives in Cairns and she has a naturopath - if you like I can ask her for some contact details for her? (I'm not sure, she may be one specialising in fertility as that's why my sister sees her, but I can still ask if you like.)