The deck is fairly budget friendly aside from some Harsh Rules, Auric Runehammers.
Gameplan: survive early game and win midgame hopefully
Problems you might run into when playing this deck: flying units and lack of card draw.
A good starting hand would be to have: a double influence power (try to get to 2 shadow and 2 justice influence as quickly as possible), and 2-3 regular sigils (majority of the units can be played with just 4 power) and the rest can be whatever. Usually some early units or a removal spell is great.
The general strategy here is to bait out the opponent's removal spells as much as possible. Play Tavrod only when you know it's safe to do so. For example, if you have a Dark Return at hand then you can play Tavrod safely. Because even if they remove him, you can immediately bring him back. I tried experimenting with Protect, to well protect him and I found Dark Return to be much more versatile as it can bring back other units too. (if you bring back Interrogator, you basically have a draw engine provided that it doesn't die)
Some combos that can be pulled off:
1) Tavrod turn 5, Valkyrie Wings turn 6. This is usually enough to win the game.
2) Chancellor Horn, and Icaria. Can activate her ability to gain a sigil, increasing your chance to draw Tavrod. Same can be said for Copperhall Paladin and Vanquisher's Blade.
3) Don't be afraid to use Vanquisher blade (without spellcraft) on Auric Bully to apply pressure a turn three 6/5 unit is not bad.
4) When you found that the board is at a stall, and you still want to trigger some attacks in then you can do so with Minotaur Lighthoof. Who knows, you might get an awesome 9/1 Auric Runehammer for removal. Minotaur Lighthoof is also versatile in removing enemy's relics.
5) I usually save my powers that have abilities on them if possible, so I can get the maximum benefits e.g armour and nightfall for card draw. However, don't be afraid to use them when you need the power instead of the benefits, also don't use nightfall if you want to deny the opponent a card draw.
Feel free to leave any suggestions in the comments.
Dark Return
x3
1
Defiance
x3
1
Seek Power
x3
2
Auric Bully
x4
2
Chancellor's Horn
x3
2
Icaria, Valkyrie Captain
x4
2
Vanquisher's Blade
x3
3
Auric Interrogator
x4
3
Auric Sentry
x4
4
Auric Runehammer
x2
4
Copperhall Paladin
x4
4
Minotaur Lighthoof
x4
5
Harsh Rule
x3
5
Tavrod, Auric Broker
x4
6
Valkyrie Wings
x2
Justice Sigil
x7
Shadow Sigil
x6
Amethyst Waystone
x3
Argenport Insignia
x4
Emerald Waystone
x2
Seat of Vengeance
x3
View Deck on Shiftstoned
This deck has no problem surviving early as you said, but it loses mid game to all those wombo-combo decks where the cards support each other and ramp up the board with ridiculous stuff, which you can't counter because all removal either stops at 3 power drops or hurts you more than them. If the opponent ignores your stuff and instead plays his own win conditions, you are pooped.
I didn't mean to sound harsh. The deck is a solid base and I wasn't aware your choices were so limited. As the deck relies on few, powerful units, Orene's Scepter might help keeping Tavrod alive. Equalize is good, Leave a Witness might be even better. I'd also try to fit in Vara's Favor and/or Privilege of Rank together with something that needs you to discard a card (Steyer's Eyes as you suggested). Reclaim can also help speed up your power and avoid your opponent reaching critical mass first.