Wow, sounds like quite the journey you've been through. I've dealt with cyano before, but never to this extent.
You're definitely on the right track now, and with the new plants, cyano won't really get the chance to get started. In my experience, cyanobacteria is one of those things that hits early on in the life of a tank, because it needs lots of nutrients and plants to NOT be ready to take it all up yet.
Personally, I've never dosed tanks, so maybe what I'm about to say is hokey... but when you're coming back from an outbreak like this, I would suggest dosing less ferts than you usually would for this many plants. Dosing some would allow the plants to get a good foothold, and the ferts will allow the plants to outcompete the cyano (which, incidentally, is not a true algae... or at least, not technically an algae by typical algae definitions). However, dosing heavily might provide too much nutrients initially, and then the cyano would be able to take advantage of that.
I'm not terribly familiar with how much lighting you should be using, unfortunately. You have some high and low light plants in your mix, haha.
Crypts (which it sounds like you got a fair number of) are all generally similar to care for, and are heavy root feeders, so they don't really need liquid ferts at all (just root tabs will do wonders). They also do well in low lighting, but can be grown in high.
Anything that is a stem plant (little roots on the bottom, mostly a long stem with leaves coming off) is going to feed from the water column, so they'll benefit from liquid ferts. (So basically, your first list is stem plants, your second is crypts).