TRy M Latif & Sons on Curzon Street, or there’s 2 of the same warehouses next to M. Latif they are near the Digbeth end of curzon street if I recall correctly!
Otherwise there’s a fancy goods store on Soho Road, halfway up opposite the library - can’t remember name.
Alum rock - try Aziz Txtiles - the bigger newer one - they have a homewares section upstairs