I think it's really important to have full coverage that's equivalent to your original bricks.
It's more than simple wear and tear on the exposed bits. A gap would encourage differential heating, with the possible risk of warping the metal.
Can you break small chunks off of the original bricks and stuff them in there with clay or stove cement? That would be close
enough, and
ash will seal up the tiny cracks.
Edit: I think Gerry was suggesting essentially the same thing. So, full credit given.