Where should the electrical connection to the fan be connected to the tiled stove?

If you have the opportunity, you can embed a VP tube into the plate and draw the cable under the stove. Another option is to route the cable behind the stove and through the VP tube embedded in the base of the stove.