My understanding of firebrick is that they are made in a way so as to resist the affects of heat as well as to act as an insulator. If you have some missing or broken in your stove, replace them. They only cost a few $, so not a major expense. I've replaced several in my coal stove over the years. BTW, the coal stove dosn't have bricks on the bottom, but rather, on the sides. The cast iron grates on the bottom seemed to do OK with the heat.
In a more extreme case, I had visited a potter who used a gas fired kiln. The kiln was hot when we were there and he pulled a brick out with his fingers, and it was glowing red on the inside! Whatever these particular bricks were, they were extremely lightweight.