Get a waterpik or the Sonicare equivalent. Use it with very warm but not hot water and a half cap full of Peridex or mouthwash.

My dentist told me I build plaque faster than most, and asked me to floss more (I hadn't been flossing any.) Like you, I found straight flossing to be pretty challenging, but the hydrofloss routing I described takes less than a minute to floss, and is pleasant to boot,and my dentist finds it more effective for me than straight flossing ever was.