Great news about the reduction of your algae problem. Defiantely the steps you have taken so far seem to be working.
I wouldnt rush to up the lighting. Why bother? Your plants wont mind at all for a few more days, so I would leave it at 4 hours for another week. Watch your plants closely and if any show signs of "browning out" then you can up the light.
Also, Id advise caution on the introduction of lots more plants.
Yes, they can be a great way of keeping algae down, but remember, plants only grow as much as their needs are met.
In other words, plants are limited by the lowest need in your tank. i.e. if you have loads of light, but no CO2 then they can only grow to what the available CO2 allows them.
If you have loads of light and CO2 but a lack of nutrients, then the plants will only grow to whatever the low nutrient level allows.
...Whereas algae are God's survivors! They adapt and change to meet whatever they can get from your tank. If the light is good, but there is no CO2, no problem, they will break down other nutrients to get it, or they will switch their working to get a different nutrient to allow them to continue growing.
End result is always the same - lots of slow growing, algae covered plants, and the algae thrives.
The only true way to allow plants to outcompete algae is to ensure your plants get EVERYTHING they need.
One great product for helping your plants AND removing algae is Seachem Excel. Its a liquid form of carbon for the plants, but it has a great side effect of removing algae
Bit expensive, but maybe worth it in your case?