I think it might be just me and Elliptic married to sockhiders.
DH owns probably thirty or forty pretty much identical pairs of black socks. He sheds them and I used to find them all over the house - under tables, stuffed down the sides of sofas, by the loo, etc. If his bare feet get cold he puts another pair on, so he can wear ten to twenty pairs a week.
It was often quite possible for the laundry basket and his sock drawer to be empty at the same time. Then I'd have to search for the discards to do a load of just festering black socks.
So one day I announced a zero tolerance sock policy. If I found socks in the laundry basket, I would wash them. If I found them elsewhere, I would hide them (in the cupboard where the laundry detergent lives, to prove he never opened it, although obviously I didn't say where). He agreed that that was fair, and declared that he was enough of an adult to put his socks in the laundry basket or wash them himself.
Fast forward two weeks. He is panicking because he has nearly no clean socks. I laugh lots, in victory, and resume sock washing. But he has been much, much better since.
Buy lots of socks and perhaps have a zero tolerance trial.
Disclaimer: I was very depressed at the time and although it isn't a rational thing to do it definitely made me feel better for a bit.