You aren't alone, there are a lot of WA folk on these boards, and heaps from all over Aus. There is a Meetup group for Paleo Perth but I haven't been yet :P
I'm seeing a big increase in the paleo-style attitudes around my neck of the woods, with regards to slow food, quality of produce and meat and new cross fit boxes opening up too. Quite a few vibrams spotted as well!
Keep trying to comply as much as you can, it gets easier until it just becomes routine. Remember, don't let perfect be the enemy of the good!