Restoring coal burning fireplaces in 4 story townhouse

Hi everyone- seeking advice on what to do with the 8 fireplaces we have in our house. We have two parlor rooms per floor, each with its own fireplace up all 4 stories. Only 4 mantlepieces remain, no inserts, and the fireplace itself is only 12″ deep. We’ve thought about rumfordizing or potentially using a new insert. My real concern is how to reline a chimney that is this tall, serving this many floors. Any advice would be greatly appreciated.