> we use the term "shoe shine" rather than "bootblack" or "boot blacking".

I would have said 'shoe polish' or 'boot polish' for that stuff.
Before any one asks, yes Aussies call what the Brits know as flip-flops, ...thongs (a typ of loose sandal, or open slipper).
One of the most interesting names I've heard for footwear is the British 'FM boots', not to be confused with the ever popular 'DM boots'.