Your heroes should be spawned on quetzle, and you should probly take a JSOD instead of the lvl 1 priest.
I like number 2, but drop the scrolls for a diadem. And make your priest lvl 2, incase your opponent has no magic.
Id drop the priest and sallies for a stegadon.