Well, selwardman said it and I believe that it's true.

The 'virginity' thing is pure BS.

The 'King' is going to 'marry' any (or all) of the girls who take his fancy, whether they are virgins or not.

That means he will bed them to his satisfaction, and then marry a few more 'vigins' when he gets tired of his harem and decides to restock it with some fresh blood.