Maybe you could try a business that cracks pecans and other nuts and see if they could give away or sell the shells. Those businesses are common around here. I don't know about Australia but I feel that pecans are probably grown there also.
I know some bullet reloading supply places sell small metal bits for cleaning brass but those may be too abrasive or hard to remove from threads and other materials.