have you thought about using other metrics in place of Correlation? I have a feeling that the correlation used in such raw way might mislead you or divert our attention from a significant pattern of solutions.

Canberra and Cosine distance are good candidates to explore.

John might know a lot of other metrics which we could code, as you know Mathematica allows for programmable Distance Functions