Hi there,
back in 2009 I went through the Canning Stock Route on a 550 berg. It ended up with 80kg of gear and equipment on it , including fuel.
I managed to get 53 litres of fuel on the bike. I had a tank bag made , that would hold 2 8 litre soft fuel cells , I made a chrome moly rack up for the rear which housed a 10 litre steel jerry can either side. Another 8 litre soft fuel cell was strapped to the rear as well.
1100 sand dunes crossed up to 16 metres in height, tough going. Riding conservatively I was able to get 18 km/l out of the bike.
I don't know much about the ride you are planning distance wise , regarding fuel , water and where you plan to stay.
Never the less, I run Michelin desert tyres , Michelin 4 mm ultra heavy duty tubes and slime in the tubes. ( I don't like punctures ). If you keep the speed below 90 kmh the tyres should hold up fine, even with load on them, any faster risks losing knobs off them. These tyres will also run flat for some time due to heavy side walls and get you out of trouble.
If you are just doing a one off ride through there, a cheap option of getting some extra fuel on board is get a old pair of pants or jeans, tie knots in the bottom of the legs , put 2 litre plastic bottles full of fuel in the legs, then drape the pants legs over each side of the rear guard , tie rope around the knots in the legs, and then to the frame of the bike, loop rope around where the belt goes and tie that off once you have filled them full of gear. Its cheap and nasty , but has worked for me a few times, you will need to tape up your guards so they don't scratch though.
If you send me a PM and give me your email address , I will forward through some pics of the bikes loaded and info on the trip if you like so you can get a few ideas.
Cheers, hope this helps