Har inget svar, men lite funderingar:
Det finns ingen Vesterby eller liknande socken i Gotland, hittar ingen "Lykshole" liknande ort i Gotland.

Om det skulle vara att Vesterby inte är en socken utan ort hittar jag följande möjligheter i Gotland:
Västerby, Ardre socken, Gotlands län
Västerby, Guldrupe socken, Gotlands län
Västerby, Sanda socken, Gotlands län
Västerbyn, Öja socken, Gotlands län
Västerbys, Hall socken, Gotlands län

Tänkte på Norska by till svenska stad och då är det närmaste jag kommer i hela Sverige är då Västerstad socken i Malmöhus län (M) annars finns det många Väster---- socken i Sverige men ingen annan som kopplar till "Vesterby".

Om jag söker på orter som innehåller *yksh*, *ycksh*, *yxsh* eller *yxh* så hittar jag enbart följande orten som "låter" som LYKSHOLE:
Lyckshäll, Tryserum socken, N., Kalmar län
Lycksholm, Stenbrohult socken, Kronobergs län
och som inte är ett ort/by/gård/torp, en holme (udde):
Tyxholmarna, S:t Anna socken, Östergötlands län

Annars är Lycksele ett mycket bra förslag!

/C