Have you checked the crawl space??? You should have a minimum 16" from the dirt to the joists. Consider having someone dig out under the floor. Chances are the insulation contractor didn't want to mess with it because it is a tight space, call someone else. If you go with a gas fireplace make sure that a new flue liner is installed.