In German there are few nouns that have no article and thus seemingly no gender:
Examples
In the example "Nord" we could overcome this by using "der Norden" instead:
Die Schiffe kamen alle aus dem Norden, der in Richtung ihrer Heimat liegt.
But how would I build this sentence using "Nord" or in case of any of the other examples:
Die Schiffe kamen alle von Nord, [der/die/das] in Richtung ihrer Heimat liegt.
Die Schuld liegt allein an Google, [der/die/das] die Suchergebnisse nicht korrekt filtert.
Ich hörte nichts Gutes aus Nahost, [der/die/das] Heimat vieler Konflikte ist.
Wir treffen uns immer zu Allerheiligen, [der/die/das] in Bayern ein Feiertag ist.
What grammar rules help me to build these relative clauses correctly?