Australia unsafe product: should I check for a recall first?

Yes. ACCC recommends checking whether the product has been recalled. If it has, follow the recall notice. If it has not been recalled, contact the business promptly and explain the safety problem and the remedy you want. You can also report unsafe products to the ACCC. Official source: ACCC. Guide: https://getinstantlaw.com/faulty-unsafe-goods