Western Queensland graziers are facing devastating livestock losses, with an estimated half a million cattle, sheep and goats dead and a tough road to recovery still ahead.