I guess I can help. During my recent visit to Sydney, I hired a car from Budget but didn't take insurance from them for same reason you have mentioned. However I toll it from trip cover who charged me around $13 per day. They call it excess waiver insurance, google it, you might find some good deal. Ideally I was looking for a year but cost came way too high compared to UK.
Hope this helps.