Year ago I popped into Australia and I intended to go MTB riding with my nephew. So I had my bike shoes with me. Now I usually ride across fields etc when in England and while I had cleaned them, I thought "better safe than sorry". I declared them. The AQIS officer took them from me (I had them in my carry on so easy to access), dunked them in some goo, cheerfully brought them back, thanked me for my honesty and waved me on with a smile.