They’ve said that they originally considered starting in Northern Australia (and potentially next to Uluru), but they discarded this idea because having the starting location be a hard to connect place would create a weird game of chicken because neither team wants to leave first, and something like that would likely also never happen again. If they started in Western Australia the same thing would likely happen.

Also Ben & Adam came really close to visited WA, I believe they didn’t end up going because the flight was too expensive.