I assume that they're queenless now? If not, you need to make them queenless before introducing any new queen. My hottest hives were mostly because they had gone queenless but yours sounds like there's a queen in there. Here's some thoughts although others will likely have more experience.
Can you try a split? Maybe more? My worst hive last fall was split late. I found the queen and killed her, then did a split. Requeened the two colonies three days later. By then, each of the two new hives were already easier to work although it was probably due to the fact that there was less angry bees per hive. They were also terribly imbalanced probably because some of the worker bees returned to the original hive and not the one I had split them to. I'll have to remember that in the future. By early winter, each hive was noticeably more pleasant to be around on the few warm days that they were flying. Today, both hives are completely normal.
Do you have any pests bothering them? Skunks come to mind. Anything that gets them to thinking that a visitor is a predator? Re-queening likely won't solve those types of problems but you may have it in addition to a hot hive.
I've never tried it but others claim success with cover scents such as lots of smoke or various mixes of oils, etc., to help when introducing a new queen. Hopefully, those that have had success with that will chime in.
Just a few thoughts.....
Can you try a split? Maybe more? My worst hive last fall was split late. I found the queen and killed her, then did a split. Requeened the two colonies three days later. By then, each of the two new hives were already easier to work although it was probably due to the fact that there was less angry bees per hive. They were also terribly imbalanced probably because some of the worker bees returned to the original hive and not the one I had split them to. I'll have to remember that in the future. By early winter, each hive was noticeably more pleasant to be around on the few warm days that they were flying. Today, both hives are completely normal.
Do you have any pests bothering them? Skunks come to mind. Anything that gets them to thinking that a visitor is a predator? Re-queening likely won't solve those types of problems but you may have it in addition to a hot hive.
I've never tried it but others claim success with cover scents such as lots of smoke or various mixes of oils, etc., to help when introducing a new queen. Hopefully, those that have had success with that will chime in.
Just a few thoughts.....