Need advice on really long fishless cycle. The problem - lack of nitrates

I guess the lights are fine if you give your plants minimal 8 hours of "day light" every day.  No more than 12 hours in total light if you do not want an algae boom.  

For the substrate, plants are better off with plant substrate instead of regular gravel.  My favorite substrate for a planted aquarium is Eco-complete.