use waystone gate to get an 8 cost giant which can be done turn 4 with the lobotomy then have fun with the market
the market can be any color unit even in factions you do not have as "fair exchange" ignores the influence requirements so feel free to swap around the market with whatever units you want to have fun with.
quite a few changes since last posting - put in more early removal inc the desert alchemist -
as i played i found i was also struggling to hit mid range power of 4 to 6 power consistently and survive long enough against rush decks
i also found that the 8 relics were not drawn enough so added 3 more in makkars quiver - which can sometimes also be removal
Lethrai Lobotomy
x4
2
Desert Alchemist
x4
2
Makkar's Quiver
x3
2
Send an Agent
x3
2
Transpose
x2
3
Banish
x4
3
Bottled Storm
x4
3
Fair Exchange
x4
3
Rainfall Accord
x4
3
Waystone Gate
x4
4
Sandstorm Titan
x4
4
Severin, the Mad Mage
x4
8
Intriguing Ancient
x4
Primal Sigil
x2
Shadow Sigil
x4
Time Sigil
x4
Elysian Cylix
x2
Seat of Cunning
x4
Seat of Mystery
x4
Seat of Wisdom
x4
Xenan Cylix
x3
View Deck on Shiftstoned
Since you can play Fair Exchange fast, you can time it to be very advantageous (even just as a 7/7 blocker to eat one of their attackers, or using one of the deadly guys to chump if needed). But if you do it when your opponent is tapped out and at the end of their turn, that's a guaranteed double Heart of the Vault effect, just from the 1/1s alone.
I'm curious why you felt it wasn't as powerful as, say, Kenna, Shaman of the Scale, which you still have in your market.