Firstly clean out excessive coal/wood dust. Then paint the brick surrounds (including metal fire grates etc) with Stove Black. Stove Black is a fire resistant paint made from carbon and graphite, which inhibits rust. It’s $27 for a 500 ml tin from Bunnings.
For more information and tips on how to clean a dirty fire place from Shannon, visit the Lush House show page here