Thank you for your suggestion, but I don't understand the procedure, although I got the concept.
What do you mean to calculate relative expression value for each gene, maybe to subtract the row wise mean from the gene expression value? Guess in this case we're talking about A values and not M values. Also, do you mean computing Spearman correlation between each couple of subjects? And then use all (above 40.000) probes to cluster subjects or just a sample?

How is the correlation between biological replicates ?
There are no biological replicates, let's say I have condition A on 10 subjects and condition B on the other 10
you can always look at the fold change values.
but they need to be significant, no?
Variance would be very high within the groups thats why you do not get significant DEGs between the groups, so better to try out as I suggested in the answer below,
lets see what happens then.