Chunk up your 128D embedding into 16 8D pieces, then quantize using the optimal packing points. Performs worse than k-means in my experience.