Broome had been good to us, but it was time to hit the road again