I'm guessing that if you're in Townsville the suggestion of trying another Lexus dealer could involve a LONG drive.
Have you had the steering recall performed by the dealer? If not ask them if it is applicable to your car. (Only applicable to some IS250's.)
If your car is in the range of IS250's that need to have it done it, it costs you nothing but Lexus Australia pays the dealer for doing it. So if it needs doing they will do it.