They are swarming right? They are not trying to abscond? Are there queen cells??
No, it doesnt matter, you HAVE queens.
If anyone else has a better idea than this please speak up.. I am grasping at straws here...
I can only go by the information I have but;
If I was in your shoes;
I would go through this hive, frame by frame, shaking the bees off into a shaker box. Inspect every frame, every inch of every frame, I would poke remove anything I thought might BE a queen cell, might have BEEN a queen cell, and might ever BE a queen cell... The shaker box is to make sure you get the queen, or QUEENS that may be in there.
When I finished the last frame I would reassemble the hive, minus those queens, and wait the amount of time you have decided upon., and then install the new queen cages in the method you have decided upon.
At this point, you are absolutely certain there are no cells, and no queens left in the hives, other than the one you have just installed...
By Gosh, by God or by Golly they have a new well mated queen, that will, with luck, calm them down long enough to replace all of those bees with her own in the next six weeks or so....
Thats the best I can do to insure that mess is as straight as possible....
Eidt... Barry posted while I was typing... same principle there, get those old genetics OUT of the hives.