I have never had a problem with my honey soap overheating. (knock on wood) My milk soap usually smells like baby vomit, though.
I took an informal survey here, and I noticed that the majority of soapers making a soap with honey are also using some kind of honey FO, or oatmeal, milk and honey FO. So I think the FOs may be contributing to the problem.
When I soap with beeswax I soap hot, b/c beeswax has a high melt temp. I heat my oils and I melt the beeswax in the microwave with another oil. Take that other oil from someplace else in your recipe. For example, if my recipe calls for 1 ounce of beeswax and 10 ounces of olive oil, I will put 8 ounces of olive oil in my soap pot with my other oils and mix the remaining 2 ounces with my beeswax to melt in the microwave. I add the melted beeswax to the pot of oils. It may solidify a bit if your oils are too cool. If that happens, I gently heat the oil until the beeswax melts. Then I add the honey. I stick blend the pot of oils and honey as I pour in the lye water. The lye water is at room temp.