People here still feel that we are giving away too much to India in exchange for no, or few, material gains from them
Isn't that a common feeling under any negotiations, where you feel you could have gotten a better deal.
I think the most important issue between india and bangladesh is lack of effective communication, India has expectations from bangladesh and vice a versa , both sides expect the other side to deliver, and both sides under-perform, out of the frustrations of under-performing bilateral relations, if one side takes up the challenge to deliver on the expectations unilaterally, they are considered "biased", case and point AL.
The most important issue for India and Bangladesh needs to be effective resolution of immigration, where India needs to take the initiative to nullify border shooting. Mexico poses immigration issues to US, but us border patrol doesn't shoot at people crossing over illegally. I find border shooting incidences to be horrific and unjust and it needs to stop. On the flip side, bangladesh needs to help India curb illegal immigration from their side.
Another confidence building measure for Indo-bangladesh relations is internship program in indian companies, where bangladeshi students can come and work in India for 24 months and experience Indian professional environment, have a reasonable cultural exchange.
Bangladesh is a Muslim majority country, and due to the history of the region there is a false fear associated with muslim nation in traditional Indian rhetoric, and I think Bangladesh is the nation that can change that, if the relation is handled with maturity on both sides. Bangladesh needs to take a few steps to be more pro-India, which essentially means backing India in international forums and balancing china indian equation.