Yeah running is the best option, but they are not impossible to defeat; just...tough.

You'll also run into a creature later on in the game once you go looking for teh Dawn Shard, that you should run away from when giving the option. I won't go into any further detail though. ^_^