Of those choices I would go with Regina! I actually was prepared to book her but someone else stole our date from under us before we could sign a contract. I really like her style of photography (although some of her edits are a little on the blurry side but that's rare) and she is super nice from what I could tell!
This is very controversial because I know a lot of people really love him but I would steer clear of Randy. I have no personal experience with him but just from his work that I've seen he seems to be very inconsistent in quality and as many have said before me, the edits he uses are very overdone and in my opinion, look very cheap. Being a photographer myself this is really important to me and I see over editing as a sign of having poor photography to cover up. I've also seen really outdated poses that he uses that I am not a fan of as well as poorly-lit subjects (i.e. shadows on faces or squinting from too much sun). I feel like you get what you pay for! So these are obviously just my opinions and there are others that love him and his work, so take it for what you will.
That being said, another to consider is Jason Angelini! We're using him and I immediately fell in love with his photography! In a way I'm glad I got out-booked with Regina because I love Jason's work even more!! Check him out...
www.jasonangeliniphotography.com His prices are very reasonable too! His wife is his personal assistant and responds quickly to emails and I just love them both.