You need to enquire your dentist
about proper brushing techniques and the best suited toothpaste & toothbrush for you. Rinse every time you eat food & brush twice daily. Gum problems take time to recover.
The bleeding & the grey areas are all due to food accumulation in between teeth & that has also lead your gums to go down making you feel spaces & cavities.
So it all comes down to brushing well so that there is no food lodgement & hence no plaque.