They did, but then the super league war happened, and the Western Reds were one of the casualties. Only lasted 2 seasons.
Generally speaking, the average Perthite doesn't follow RL, but I imagine they'd probably manage to draw current Perth Glory-level crowds if they did introduce a new team...