I think a couple key points are being ignored/forgotten in this thread so far.
In terms of evolutionary biology, the greater the evolutionary pressure (selective force), the faster evolution or extinction occurs. Think of that in terms of honey bees and mites.
Think, too, of "parasites" and their "perfection" just a little differently. As long as the host lives long enough that the parasite can reproduce and reach other potential hosts, that parasite has good evolutionary fitness. The insect clades are rife with parasitoids. Parasitoids are parasites that kill their hosts in the process. Neither hosts nor parasitoids seem to be in imminent danger of extinction or modification in the vast majority of those species.
And, consider that the greatest number of matrilines that would ever likely be present in a single honey bee hive would be equal to 1 (the queen) plus the number of her mates (the drones). Drift could bring a few extra in, but the number is still likely to be fewer than 30 in any given hive, regardless of the potential number of matrilines on the continent. The number of matrilines on the continent is significant to the total population of bees, not so much to the bees in a single given hive.