"More elegant than" is correct

general rule is if the word is more than two syllables then usually you use more/most.

Here's more on the comparative forms of adjectives.