Firstly, congratulations on the first embedded video I've ever seen on TPT.
Secondly, I like the simple aquascape.
As for the rest, yes, you're going to need more fertilization. Look into EI dosing. Less than $30 shipped should get you enough dry ferts for a year on that tank.
A lot of folks have difficulty growing slow-growing plants (like anubias) in higher lighting due to algae issues. Your algae looks to be mostly BBA, which is very common, and there's no simple cure for algae in general, and BBA specifically. Plenty of ferts, removing badly-affected leaves, good flow, and plenty of CO2 are common suggestions. Your surface agitation is excessive, but that's not a bad thing. It ensures that there's plenty of O2 in the water column, though it increases the gassing-off rate of CO2 (but CO2 is dirt cheap, so that's not horrible). I'd have to check the lighting sticky, but I'm pretty sure the Finnex LED fixtures are in there, so you should be able to identify how strong your lighting really is.
I didn't see a drop checker - do you use one? If you have a dual stage regulator, or a high quality single stage reg, you can increase CO2 to just below the point at which fish start freaking out. If you have one of the all-in-one generic regs (Milwaukee, Azoo, Aquatek, Dici, or any of their clones), don't do this. Stick to a solid green, or even Mountain Dew-colored drop checker.
One last thing - for algae maintenance, Excel or some other gultaraldehyde source might help. And as a last-ditch effort, it can be used to nuke a tank, though you'll experience some leaf die-off.