Lexus Australia has finally found a remedy for a recall of close to 800 vehicles first issued late in 2025, with engine replacements on the table.