If you had to replace Euclidean distance entirely, how would KNN change?

KNN becomes a general similarity-search framework rather than a geometric algorithm.

Replacing Euclidean distance transforms KNN into a flexible retrieval system. It can use learned metrics, graph distances, or kernel similarities, making it closer to embedding-based retrieval systems than classical geometry.