I’ve got a soft spot for Laxmi Palace since I grew up growing there (I still remember back when there was a place next door that sold cheap bootleg Bollywood movies lol). But Royal Bazaar is massive and probably better for what you’re looking for. Seems like the kind of place that would have cheap bulk staples like lentils.