As a British girl, I have never been with a guy that has been circumcised, I think because it's perfectly normal for guys to not be circumcised over here. I don't actually think it makes a difference whatsoever. As long as he makes sure he washes properly, then there is nothing really to worry about.
Furthermore, he has nothing to feel awkward or ashamed about. He was born with it! It's like getting Tiffany earrings in a Tiffany box. Just don't rag the box off to get to the jewelery inside.
You know, it's almost like-in a roundabout ridiculous way- a guy expecting you to have your labia cut off.
I think the only way to get over it is to just get down there and explore it out before you make a decision about it. Try and be open minded.