I recently started using Flowdock after a similar experience with Slack and it seems to solve a lot of these problems with threaded conversations in channels.