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.
If you want it removed just do it! You'll still be a virgin and why make your first time more uncomfortable?