Sounds fantastic to me! We are planning a similar trip in about 18 months, but we are doing the east coast over 3 months.
I have been across the nullabor a few times. It can get really hot, and the kids will need something to entertain themselves, but I would do it in a heartbeat.