You should definitely try using a Waterpik.

No matter how thoroughly I brush my teeth, I find that fine debris comes out when I clean every nook and cranny with a Waterpik. I can't use interdental brushes because they constantly make my gums bleed, so I use a Waterpik instead. It has various modes, so I usually use the soft mode and occasionally use the pulse mode to massage my gums. I don't use the normal mode because it's a bit too strong... haha. After using it, my gums feel so refreshed, as if I've replaced them entirely. Since I bought this model a while ago, there are now many Waterpiks available that are cheaper and offer a wider variety. You should consider giving it a try!