The afternoon arrival would work in regard to fog, however it would then limit any connections to the east coast. If you were going to try this you would want a east coast feed which would be best done with a early arrival or possibly a late evening arrival with a redeye connection.
As mentioned previously they really need to sort out the terminal situation too. Ideally you clear customs in Perth and walk onto your domestic connection.