Have you thought about scrapping Loot Hoarder for Sunfury Protector? It gives you more sturdy 2-drop and makes you a little less vulnerable to Aggro since you can easily taunt up Eggs, Devilsaurs, and Mechanical Dragons on curve with the added benefit of protecting your Deathrattles so you can use Necrium Vial.

Elise Trailblazer for Shadow Visions synergy.

I don’t have Lyra, so instead, I opted to run Elise Trailblazer in my build. It’s a competent 5/5/5 and the Un’Goro pack it shuffles into your deck synergizes well with Shadow Visions. I also like using Potion of Madness since Radiant Elemental makes it a free card.

I’ve tried using Barnes in this deck list over Moroes (since I’ve already dusted him), and it’s been pretty good as a substitute so far. Sure, it’s not an infinite source of 5/5 minions, but his Battlecry gives him much more deck synergy, often spawning other minions that you can benefit from bouncing such as Swashburglar and Novice Engineer.

If I had to consider any alterations to this deck, I would probably consider adding copies of either Eggnapper or Bilefin Tidehunter in place of Violet Teacher. Bilefin Tidehunter can be used to create a plethora of 1/1 or 5/5 Taunt minions if you’re worried about your Aggro matchup while Eggnapper’s Deathrattle makes it easier to keep bodies on the board for when you eventually complete the quest and use Crystal Core.