To answer a few question, no I don't keep all the hives I remove. I'm hoping Schawee has room for another hundred hives or so. :-D I brought the last two hives to my main bee yard this morning. That yard is about ten miles from my house.
The honest truth about finding queens on removals is that I just don't sweat it. I figure if I find her great, if I vacuum her that's good, just not as good for filming. Usually you find her when all of the comb has been removed and most of the bees have been vacuumed. This one was no different.