Get a sortable link in Views table display
You should use the first option, but with a slight alteration. If you use the base url when you create a link using override - views will render the link using the Drupal APIs and the the link will use any path alias created.

So all you have to do is to create the link like: node/[nid], instead of doing content/[title]. These urls are examples.