I have tried to move away from black, but I have found it hard to do. I find black so useful. I know not all blacks are the same, but in my experience, more of my blacks go with each other than do other neutrals I've tried: browns, navies, taupes, grays. All have been frustrating to try to amass and coordinate in my wardrobe. Black remains one of the neutrals I wear pretty often. I do not wear it head-to-toe, though.
My favorite dark neutral is a cool olive, and I have had some luck there. When I see an item that I like in the right olive color family, I buy it, whether it was really on my radar or not. In this way, I've managed to build up a pretty good olive-based collection. I have a bag, a leather jacket, two rain coats, tall boots, trousers, scarves, an umbrella, and lots of tops that work in olive-based capsules. It took several years, during which olive was a popular color and kept popping up in the stores. I've made some mistakes along the way, buying items that weren't quite the right shade and didn't end up fitting in with the others; finally I realized it was easiest just to let them go.