Woolworths sells Dutch salted licorice in the international sections, as well as some others. Aldi used to also, but haven't been there for ages.
The Fyna 1 metre roll licorice is not too bad actually - quite tough as licorice should be (I detest "soft eating" licorice - for Nannas with no teeth
)