Theres a hairdressing supplies shop on the Salwa Road right hand side just after the flyover coming from Ramada junction. Not sure of the name but they seemed to have all the things you mention last time I was in there.