Fire putty will not stay stuck, buy some and look at it. It is not like silicone caulk, it is more like play dough.
I would say if your patches are the correct firewall thickness, weld them in... If you have gaps that need sealed, use fire putty.
Remember the firewall is liquid sealed, that will keep any burning stuff out while you escape.