Have you tried ferrybridge aquatics? It would be about an hour for you.
They were number two in PFK's aquatics store of the year competition and while the shop is not pretty and shiny like a MA it has some wonderful healthy and unusual fish. For instance it's the only LFS that I have been to which sells freshwater rays.
The stock list on the site is about a year out of day but at the time they claimed to have 25 different Malawi cichlids.
If your looking for something specific then I'd give them a call as their stock changes regularly.