It takes very, very specific conditions (you'd have to go out of your way to minimize radiant heat transfer) for a fireplace to put less heat into a room than it removes with airflow.
Back in the day (i.e. 1700s) everyone heated with fireplaces. And many of them (e.g. 2nd floor ones) weren't that big.