If you have a stone wall being heated, and your electrical cable is one foot away from your heat source, both in the wall, you have essentially R1 insulation between them, which is almost nil. If you additionally insulate the cable, but leave it there, you only slow down how long it takes to heat up, but it will still heat up if you never let your wall cool down, unless you find some way of cooling the cable.
For example, you could run the cable in insulated conduit that is much larger than the cable, and is open to the room air or outside air on both ends, and it will stay cooler as convection will move the warmer air out the top and suçk cooler air into the conduit. not very practical.
Or you could insulated around 3 sides of the cable in the wall and leave the 4th side of the cable very near the surface of the wall so the room air cooled that part of your wall, but very different temps in a plaster wall may crack it due to different rates of expansion.
If you were building from scratch, I think I would run the cables very near the exterior of the wall, perhaps on the outside of the insulation, if there is any, so the cold outside air cooled that side of the wall and cables. Or run all your cables entirely inside your living space behind baseboards and other trim, or in conduit inside the living space. Even if they are touching the wall, they might be ok since the cooler room air is on one side.
I can't think of any simple
answer to your problem.
Maybe just use the interior walls between rooms as your heat source, and run all your wiring in your exterior walls. And insulate the junctions where the interior walls attach to the exterior walls so the exterior walls don't get that hot.