Use these:
https://www.amazon.co.uk/TEPE-Interdental-Brush-Original-Brushes/
They come in many sizes, you might need a few sizes if the gaps between your teeth are quite varied. They should be a tight fit in those gaps, and you should give a good scrub between teeth, especially the big ones...