Ja, das wäre schon arg komisch, fast übergriffig. Ich finde es auch schlimm, wie oft und in welcher Art und Weise ich angesprochen werde.
Je nach dem, wie sich die Person verhalten hätte und wo ich wäre, hätte ich mich vielleicht sogar an höhere Instanzen wie das Ladenpersonal gewendet (habe ich schon mal gemacht).
Zu deiner Frage: Intensiver Blickkontakt kann aus vielen Gründen sein, da muss man nicht unbedingt etwas Romantisches reninterpretieren, auch, wenn das die Wahrscheinlichkeit natürlich steigern könnte, dass das einvernehmlich sein könne. Da es aber große Unterschiede in den Personen gibt, ist es immer besser, zunächst erst mal auf Nummer sicher zu gehen. Wenn du gaaanz mutig sein willst, kannst du vielleicht ganz vorsichtig fragen, ob die Person sich ebenfalls auf Partner*innensuche befindet und dass du dies einfach als Gelegenheit gesehen hast, weil du und die Person hier vorbei gekommen seid, die Person dir aufgefallen ist und du neue Leute suchst. Und dabei hast du mit der Wahrscheinlichkeit gerechnet, dass dies so ist, deswegen sprichst du Leute wie die Person an. Wenn die Person aber kein Interesse hat, ist das mehr als okay. Könnte aber je nach Person auch schon als zu übergriffig aufgefasst werden, kommt auf die Umstände an. Ein bisschen merkwürdig und auffällig wäre es auf jeden Fall.
Direktheit und Ehrlichkeit währt in einem solchen Fall auf jeden Fall am Längsten, je mehr du dein Anliegen verschleierst, desto unsympathischer und übergriffiger wirkst du im Zweifel.
Suche doch lieber wen über gemeinsame Interessen/Veranstaltung oder in speziellen Runden, in denen man sich sicher sein kann, dass diese Personen das auch wollen, also spezielle Dating-Veranstaltungen.