If I were in your position, I'd be inclined to sift all the bees through a Queen Excluder. That's not a guaranteed method, as virgins can force their way through a Q/X - but at the very least if one is present she'll have some difficulty getting through and you may just be able to identify and catch her.
LJ
LJ