У кого-то первый секс бывает в 15, у кого-то в 45.
В этом стыдного ничего нет.
Есть неловкость, что нет достаточно социализации, чтобы уложить девушку в постель. Возможно, вы выбирали не тех девушек, которые могут ответить взаимностью. Стеснительность - еще не порок. Умная девушка возьмет все на себя. А незаинтересованная в вас не уступит даже повышенной настойчивости или обольщению.
Теперь у вас был секс с проституткой. вы знаете, что это такое. Только имейте в виду, сейчас с другой девушкой не будет столь приятен. Здесь девушка старалась для вас, а при сексе с обычной - вы будете стараться для нее. И будущая девушка не будет столь умелой, старательной. Будет придирчивой и недовольной.
Так что ищите не ту, с которой у вас будет единение душ (в друзья попадете, безо всякого секса), а ту, которая с удовольствием или хотя бы охотно, пойдет с вами в постель. А там и опыта наберетесь.
А стыдиться нечего.
Хотя, если у вас хватило денег на проститутку. но не хватило на девушку, это странно.