Auch mich bringt "junge Frau" total auf die Palme. Vielleicht bin ich so konditioniert, weil "junge Frau" meistens mit einem Anschiß verbunden ist, in der Regel von gefrusteten Behördenmitarbeitern oder äußerst gefrusteten Kassiererinnen. Blockwartmentalität.
Die Anrede "junger Mann" bzw. "junge Frau" ist übrigens altersunabhängig und vor allem in Berlin und in Ostdeutschland, den klassischen Gegenden gepflegter Höflichkeit, anzutreffen.