Another thought.
We had a freezer in a commercial kitchen that was not keeping temp, like it had all year long. Turns out that they started making ice in it at night. They would fill a tray with about 20 pounds of water, and put that in around 9 pm.
We changed it so that they would first fill the tray with ice from the ice machine, then fill it with cold water. This means that only 4 pounds of ice is made, but they still have a 20 pound of ice to use the next morning.
Freezing ice consumes a lot of energy. Each pound is 144 Btu's of cooling to change from water to a solid, so 20 pounds is around 3,000 Btu's of cooling just to make that ice. The freezer compressor was only around 1,200 Btu's capacity, even for a large 2 door freezer, and that used most of it's capacity just making that small amount of ice.
So if you are making a large amount of ice, buy some instead, and don't make to much ice in the freezer.
I would not worry about mayonnaise, as it can tolerate some heat. My aunt used to store hers in the kitchen cabinet, I would not eat it anymore, but still it can handle 60F for a couple of hours.
Yet chances are that all the food in your refrigerator has been exposed to over 41F for more than 10 - 15 hours over the past few days. That makes all of it a bit of a risk to eat it.
Also check the refrigerator. If not properly level, it can have problems. It does not need to be perfectly level, but will perform better level. It is only when way off level that the ammonia and water mixture will not return to the boiler properly that you have extreme problems.
Chances are that switching from electric to gas will go a long ways to solve your problem. I use a remote sensing thermometer, so that I can monitor the inside temps without opening the door.
Fred.