..Wenn ich z.B. schreibe ich suche Katrin aus Erfurt. Wer sollte damit ein Problem haben, solange kein Nachname etc. da steht?...

Eben, die Lage wäre nämlich völlig anders zu beurteilen, und auch ungleich delikater, wenn Du stattdessen geschrieben hättest, Du suchtest dort eine Frau Müller!