Adding links to $content['links'] in theme layer
You don't have to worry about overwriting what is there, just don't overwrite anything :)

The correct place for altering links is generally hook_node_view_alter(), as you mentioned.

For adding your own links it is hook_node_view()

As an example see http://drupal.org/node/224333#node_links