Just to clarify...
To all confused would-be linguists, yes, the Greek name for the island is Lesvos and the female residents are called Lesvies. But gay females are also called "lesvies" in greek, not lesbians, so, there's your problem.
Which is not a problem at all, because the common name for the island is Mitilini and the residents are called Mitilinii (yes, I know, it looks better in greek).
Don't believe me? Try and call a random girl from Mitilini "lesvia" and see what happens :)