Hey! So this is a deck I made that uses Stonescar Excavator without being all in on it.
Basically you want to have 4 Power through Power cards and use the Scout cards to dig for Stonescar Excavator and/or Xenan Obelisk which allows you to control the board with your minions and slowly burn your opponent down. A lot of the cards search for Power which allows you to thin your deck and also stock your board up with blockers.
The ShiftstonedEternal Power Calculator is a deck-building tool that visualizes your odds of drawing enough Influence and Power based specifically on the cards found in your deck.