The names I came up with while driving home from work were Bill Randall and Edward & Anne Pierce. Unless we want to name one of the guys something terribly Victorian/Edwardian, like "Mortimer" or "Quentin."

No, scratch "Mortimer." It's a name better suited to a villain, or a snotty society sprog who attemots to win Vera away from Anne and Randall with only temporary (i.e. about two weeks') success. He would look something like the evil fiance in Titanic.