Let them all go to Massachusetts and get "married". Having them all in one place, and identified in public records, will save much time and effort.
Don't you feel sorry for Virginia? The property values are going to skyrocket now.