"They" has always (in our lifetimes) been used to refer to a singular person of unknown gender. For example "someone left their coat here. They must be cold"

Indeed. What's new is not referring to someone of unknown gender as "they", but rather people identifying as non-gender-specific, and wanting to be referred to as "they". That's the part that feels so awkward, IMHO, not simply they as one person.