you don't want the colony to be queenless for more than a few minutes as, especially with a stroppy colony it will be harder to get them to accept the queen. One idea may be to move the vile colony a good few yards away from the present location, leaving an empty box in its place, wait an hour or so, by this time, all the flying bees (which are usually the ones up for a fight) will be at the old location wondering what on earth as happened, leaving you with a much depleted hive to go through to find the queen.
Once the deed is done, move the hive back.
Another option is to make up a nuc with the new queen, wait until it's established and then get rid of the old queen and unite. (I think that's been mentioned somewhere already)