If you want it removed just do it! You'll still be a virgin and why make your first time more uncomfortable?
Are you serious, knowing they are getting a virgin is a big turn on for most guys, and you have nothing to be embarassed or ashamed about, it is a wonderful thing that you have chosen not to havr sex with just any guy thar came along. Relax, any guy worth having will want you just the way you are.