Soho is shite for records and has been for years.
Love Vinyl just got a massive collection including loads of Hip Hop, you should have gone there.
Alan's in Finchley has never let me down and there is a new one I have heard great things about called Rise Above in Archway.
Flashback? There are two locations.
Book and Record Bar in West Norwood is good in South.