Instead of spending money on and having the pain of deep cleans ask the dentist or hygienist what you personally should use to clean your teeth and when to do it.
Some dentists/hygienist don't volunteer information so ask them specific questions e.g. "I can't quite clean in-between my teeth. Should I use floss or an inter-dental toothbrush?" "When do I need to do it?"
For example I use interdental brushes instead of floss due to the size of the gaps in my teeth. Other people use electric flossers instead of normal floss.
I only need to use my interdental brush once a day but other people know they need to use their floss/flossers/brushes to stop food debris being trapped in their teeth so irritating their gums after every meal.
I also mainly use an electric toothbrush as it is easier than using a manual one. One of my friends now makes her children use them as they are older as they can't cheat when cleaning their teeth as they have timers on them.
You are paying for a service so ask them each time you go what you should try until your gums are healthy.