Found an easy way around this if you use a mouse that has a clickable scroll wheel. Clicking with the scroll wheel opens the hyperlink in a new tab and the 'youre leaving Evernote' message doesn't appear for me (using chrome).
Does that work for other people too?