16C is fine. Just don't let it go below 13C. As to the intake air stressing the plants...I dunno, in my area we worry about cooling the room down, not heating it up, so I have no experience with very cold air blowing on the plants. I imagine if you keep the flow from blowing directly on the plants as poohpickle suggested, and the temp reading at the plants' level is consistently warm enough, you won't kill them. You could also reverse the normal setup of new air in the bottom, hot air out the top and draw the intake air across your lights then suck it out at floor level to heat it before it's introduced to the plants.
The best way to figure out if it's too cold is to see how the plants do. If you're using fem seeds and end up getting some hermies, it may be due to stress caused by the cold air blowing on them. But if they seem happy, you're probably okay. The leaves curl up when they're too hot. I'm not sure what they do when it's too cold.