Adaptive Retrieval and Scalable Indexing for k-NN Search with Cross-Encoders