Tenho um ex-amigo de trabalho que noivou por seis anos e ele e a noiva seguraram até o casamento, por que assim decidiram. Ambos só foram perder a virgindade na lua de mel, ele com 26 anos e ela com 25. Estão felizes e juntos até hoje. Tem filhos, etc.
Depois que voltou da lua de mel para a empresa, meu amigo não parava de falar em sexo com a gente o tempo todo, dizendo como era bom, como era maravilhoso, etc. Sua esposa apareceu um dia para visitá-lo na empresa e almoçarem juntos com um sorriso de orelha à orelha. Ela também deve ter gostado de fazer a "experiência".
Acredito que quando o homem e a mulher se amam de verdade, os dois têm muito mais prazer no contato e na prática sexual, quando começam a se descobrirem juntos.
Enfim, voltando à sua questão:
Não é vergonhoso um homem ser virgem aos vinte anos por opção. Já se ele tem muita vontade de fazer e não consegue encontrar ou conquistar uma moça para trocar um prazer consigo, aí pode ser vergonhoso sim.