FFS.
Timelinen är ju att någon gång mellan 3009 och 3017 så fångas Gollum av Sauron, och efter en tid av tortyr så uppger han att den som har ringen är en Baggins i Fylke.
3018 så ridern Nazgulerna in i Fylke.
Så det tar dem någonstans mellan 2 och 8 år att hitta Fylke.
Men...
Gollum talar Väströna och medans Häxmästaren kunde tala väströna så är hans grundspråk "ett bortglömt språk" (antagligen någon variant av Adunaic) och det Svarta språket. Så inte nog med att det handlar om språkförbistring (pga en spökdemon ska försöka förstå vad en person säger som talar en dialekt från 2000 år efter han levde), men svaret han får är typ "Landskapet!" Han bor i Landskapet!".
Området han ska hitta är befolkat av ett notoriskt hemlighetsfullt folk (hobbitar är ju i princip helt okända bortom Bree) som bodde i dolda tunnelbostäder under tiden där Häxmästaren var kung i Angmar (och i princip helt fokuserad på de viktiga folken. Som alver och numenoraner).
Häxmästaren lär ju ha förstått att det handlar om någonstans i Arnor eller kanske Gondors utmarker (dvs områden som var indelade i Landskap) och boken är ju tydlig att suspekta personer (antagligen agenter för Mordor) har dykt upp i Bree ett bra tag innan Nazgulerna är på väg.
Arnor ligger dessutom flera månaders färd bort, och alla meddelanden måste ta sig förbi Rohan och Gondor eller ta ännu längre omvägar.
Så
1. Häxmästaren tänker inte på Väströna och har inte varit i området på 1500 år. Ta t.ex. Småland? Om Någon säger att "De finns i Småland!", hade du direkt kopplat det till provinsen du kände till (för 1500 år sedan) som "Smalandum" (och fylke är ett ännu mer generiskt namn). Det lär inte klicka även om han har ett vagt minne av området.
2. Hobbitar är hemlighetsfulla och var ännu mer hemlighetsfulla när Angmar existerade.
3. Det är inte så lång tidslinje från "första information" till att de faktiskt agerar beslutsamt på den informationen de har (max 8 år, troligtvis mycket mindre), och om Sauron/Häxmästaren har ett hum om ungefär var så måste de fortfarande agera i tysthet och på ett långt avstånd så att de inte avslöjar sina planer för folk som Gandalf, Elrond eller (framför allt) Saruman.