Add new images to existing nodes
You'll likely have to change what you mean by "edit the node". You could use Field Permissions to restrict what they're able to change when editing the node.

But to truly accomplish this without letting them "edit the node", you'll need a very complex custom solution that would be unreasonably complicated for an answer on this site.