Eh oui, tout le monde est différent! Et heureusement...Pour ce qui est d'un éventuel caractère pathologique de la chose, bien que dans votre cas cela semble purement esthétique, votre gynéco vous aurait prévenu s'il y avait un souci! Et si vous n'avez jamais consulté, ma foi, ce serait peut-être une bonne idée de le faire, et pas juste pour une histoire de lèvres trop longues... (mais accessoirement, ça pourra vous rassurer).
Pour ce qui est de la gêne en marchant, je pense que le port d'un slip à peu près normalement "ajusté" devrait faire l'affaire?
Perso, je déconseille fortement une chirurgie non indispensable, surtout au niveau des organes génitaux, mais ça, les habitués du forum le savent déjà... 
Enfin bref, si vous deviez envisager une chirurgie, il faudrait de toute façon consulter! Alors filez chez un gynéco et sortez-en rassurée une fois pour toutes.