Can't "나는" be ommited in this case?
It could if you're talking to someone but not for a language learning translation.
Give Japanese course a try. They omit every single watashi or anata. Ugh.
Why not 저는?
Isn't 나 and 너 considered 반말? I.e. wouldn't you drop the ~요 if you adress someoe as 너?