I can understand what you mean. I started with floss but for some reason I got more food/buildup out from in between my teeth with wooden toothpicks and interdental cleaners.
I have a new dentist, so for fun I am gonna ask at my next appointment what she would recommend.
If I remember, then i'll come back to give the answer from my new dentist.