Bizarre... pour ma part je trouve cela plus facile d'aborder à l'étranger, du fait que la barrière de la langue est justement un moyen d'entamer la conversation sans passer pour un lourd mais pour un mec qui souhaite progresser en anglais.
De plus, les anglaises (comme beaucoup de filles étrangères) sont en général intéressées par les petits frenchies que nous sommes, elles adorent notre accent normalement (j'ai KC une américaine pas plus tard qu'hier soir et pourtant je comprenais quasiment rien à ce qu'elle racontait
)
Bref, je ne vois pas trop comment t'aider, c'est qu'une question de volonté alors force toi à aller les aborder.
A la limite, prépare toi quelques openers chez toi avant de sortir et lance toi !