Hallo Uwe,
vielleicht lebte Dein Großvater vor der Auswanderung in Heide, wurde dort aber nicht geboren. Manchmal hat man nur den letzten Wohnort vor der Auswanderung und der ist oft nicht identisch mit dem Geburtsort. Wenn er aber in Heide gelebt hat, dann muss er dort auch gemeldet gewesen sein. Ich würde deshalb bei der Meldebehörde in Heide nachfragen, ob es dort Unterlagen über ihn gibt. Auch bei der Suche in den Nachbarorten würde ich erst über die Meldebehörden gehen, da das vermutlich einfacher und schneller gehen wird.
Mit besten Grüßen,
Gunter (Jüchter), Hannover