Ex smoker bad breath

So I smoked for ab 5 years on and off and finally quit. I was always conscious of my breath while smoking but after I quit it feels like all the bad shit has decided to exit my body via my mouth. Every night I brush, floss, tongue scrape, and mouth wash. Every morning I just brush. What else can i do to help with my breath? Should i be doing my night routine every morning too?