I can't speak for Perth as I haven't been there, but other than that I don't think it's as hard to find people as is sometimes made out. I've played with a lot of people from the TMF and Fetlife just through being consistently active, and treating them like human beings rather than potential victims.
There are even female lees getting on this very forum every so often begging for tickles.
My advice would be to stay active and make sure people can see you're a good person.