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
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.