Yes feed more, but increase it slowly

By increasing it slowly it will give the nutrient removal source(algae) time to grow and remove any excess nutrients. In a week or so you will notice more algae on the glass. Just take it slow. don't worry about nitrates that is at the end of the nitrogen cycle, you can still have algae with undetectable amounts of nitrates. This will also greatly improve the health of the tank IMHO