Separating recessed lighting and Ceiling Fan
You do not need a double pole switch.

All you need to do is make a connection on the hot wire of the fireplace and the hot wire of the ceiling fan AFTER a single pole switch. So you feed the switch hot, and then join the switched hot to the hots of the two devices. Then whenever you flip that switch both devices will come on.

Good luck and stay safe!