I deleted my list of spoiler solutions.

But you are correct. I was only thinking in 2D euclidean space. Khaaaaaan!

Your other ideas are very creative, and as far as I understand them, correct (except for the idea of four DISTINCT points), but probably outside the problem. How many solutions would there be on a hyperbolic plane? No idea.