Hi and welcome,
You are complaining of stained gums , which shows that your gums are not in healthy condition. Since it been a long time you visited a dentist
for scaling and oral prophlyaxis , i suspect your gums have undergone severe inflammation and recession which you are feeling as stained gums. we suggest our patients to go for oral proplyaxis that is scaling and root planing for every 6 months, the process removes the bacterial plaque
and calculus deep from the gum pockets which are inaccessible areas for tooth brush to reach. This is done professionally to keep good oral hygiene
i suggest you to visit a dentist and get the clinical evaluation done for your gums , you can even get an OPG radiograph done which will show the entire picture of your teeth , gums and the amount of bone loss and accordingly treatment can be carried out.
i hope this will help you out. take care