I love Regina, it's one of my top favorites. I like it in the combo Eleanor Regina, even though some people have a problem with the double r thing. I would be careful to not pair it with anything too "holy" or Biblical sounding to avoid the nun associations.
I don't mind the nn Gina, but I wouldn't hope for it.