I've battled Dino's for a little while myself. I think I'm coming out the other side of it now. I tried various water changes (only to make things worse with making the water to clean), chemical solutions (that didn't affect it at all).
My Nitrate and Phos were showing 0 for both. (keep in mind that it is actually a false positive as Dino's will out compete other bacteria for those items).
What I did was a 3 day total blackout (cardboard the entire tank so no light could get in), started dosing phyto, and added some pods and new cheeto to the fuge). while doing this, I also set my light schedule back to 0 and have slowly increased the lighting on the LED's (keeping the whites off for now).
Keep in mind when you do the lights off approach you will see a spike in Nitrates and Phosphates, which is what you want to see. Just remember to let the Cheeto and pods take up the nitrates and phosphates and do not do a water change during this time, as Dino's will thrive in a "clean" system. Ideally (for me anyway), I shoot for having 2-5 Nitrates (salifert), and .5 Phosphates (Hanna Checker). Eventually, the Phosphates will need to come down slowly and I'm now shooting for 0.02.
Hope this helps.