So you give them more flame, melta and bolt weapons.
How about something like a heavy flamer with torrent? or a melta weapon with blast, or more than one shot. How about inferno bolts for a bolter, Or heavy bolters that can take (fusion rounds) giving them say armourbane.