Alternatively,
If you're set on heading to Alice, then go for it.
If you want to try your luck within WA first, you may find a win at Karratha or Port Hedland, more so than KNX, BRM, etc.
I can understand the need for a change of scenery, though.
Good luck.
520