contract a local sandblasting company with experence working insode on painted fireplaces, in half a day your fireplace bricks and mortor will look brand new
its the only thing that can be done, make sure about the inside experence so they dont make a mess
i would say sandblast it yourself but this is specialized equiptment