Has hecho bien, no sientas remordimientos. Es normal que te doliera, y como el otro no lo sabía, no tuvo tacto. Además no todas las mujeres disfrutan de sexo sin haber una relación personal, con esto te quiero decir que lo raro hubiese sido que hubieses disfrutado. Normalmente cuesta cogerle el truco, ver qué ritmo te gusta, etc. Creo que el mal sentimiento te viene de que sientes que has desperdiciado tu primera vez, pero sabes que? Suele ser un bodrio, anímate :)
