I have a bias for and against Virginia because it's my sister's name.
She's never liked it: a lot of people make comments to her about it being a state, and the "virgin" association can get annoying.
I do sort of like it because I associate it with my sister, but it's better as a middle name imo; as a first name, I like it most when used with nn Ginger.
Virginia Rose and Virginia Ruth are my favorites of your combos.