you could use R&L to Carnarvon then toll or centurion to Broome or toll have a truck between Exmouth and Karratha on fridays then from there to Broome or maybe even bus freight.
I had a short board sent on greyhound bus freight from Gold Coast to Perth via Darwin Broome etc...cheap and no damage..