EbS-P
Minister of Fire
I like the idea of removing the hearth and choosing a stove that needs ember only protection.Right now the 20" opening height is the deciding factor. If the big hearth was removed, then a big rear vent stove like an Ideal Steel or Progress Hybrid could be installed at floor level. Another alternative would be to raise the lintel. If the interior hearth floor has also been built up, then it might be removable, but it's important to know what's underneath this first.
Is there a block-off plate installed in the damper area. If not, that plus a bit of insulation behind the insert would increase its heat output a notable amount.