Game Plan

Pirates allow you to build a big board for very little mana. Evolve spells then allow you to upgrade them to larger minions. When you evolve a minion on the Charge side of Dorothee, the transformed minion can immediately attack.

Mulligan

Keep Treasure Distributor and Parachute Brigand. 

Replacements

Primordial Wave can be replaced by one-sided AoE damage.

Maybe run Ship's Cannon after all?

Boggspine Knuckles fits the theme of the deck, but I'm worried it may be too expensive for an explosive brawl like this one.