I agree with the previous posters in principle however if you can't find a queen because they are recently mated/virgins they may actually get through the Queen excluder if suitably motivated, by smoking, brushing, bothering at etc.
Here is what I would do. Just before the new Queens arrived I would remove a couple frames of sealed brood, a frame of honey etc. Brush off all of the bees so to be sure of not moving a queen. I.e. make up a nuc. One per queen. Place this over an excluder that you have placed on top of that hive. This will allow some bees to move up and cover the frames. Do not give them too much extra space to patrol or at this time of year SHB will be a problem depending on your area.
An hour or three later when you remove these nukes you will have lots of bees and no queens. The queens are unlikely to move upwards as they should not be terribly motivated to do so. Don't smoke the colony too heavily or you could drive the queens anywhere.
It would be best if you could move these several miles away, the foragers will remain and the nucs will stay better stocked. The next day, introduce the queens to the now queenless nucs. They should be happy to receive them.
Once the queens are laying and have a population of happy nurse bees you are ready to use these as re-queening units.
Now back at the old hives you still have the conundrum of finding those queens in those boxes. The queens will be older though and should be easier to spot than virgins. Having said that finding queens in a well populated and defensive hive can be very challenging. This is particularly true if there are multiple boxes to go through. So hedge your bets. Slip an excluder between each and every box. Four days later only one of those boxes should have eggs. You can confine your search to that box only. I don't know how many boxes these hives occupy at present, but I know searching 10 frames is only half the work of searching 20, 1/3 the work of searching 30 etc. etc. Once you find her, pinch her. Wait a while and you can combine one of your nucs with that hive with newspaper and you are off.
It may sound complicated, but it is just a series of relatively simple manipulations.
PS: If it was earlier in the year I might have suggested ordering enough queens to have one per box and then split the daylights out of the hives and call it increase, but it is getting a little late. Large aggressive hives are often somewhat tamed by the act of splitting.
Bee Sting Honey - So Good, It Hurts!