I actually like this mechanic. Also shifts the value of instant speed removal a bit. If not for flavor would it be worth keywording?

Two Treasures are worth more than venturing into the dungeon, right? Compare Clattering Skeletons.

Bandits aren't Rogues?

Thanks! I do want this ability to be keyworded, as it is used many times, and is also referenced on other cards like Traitorous Bribe.

Clattering Skeletons is a good comparison here, and although situational, two treasure is probably worth more than a venture. This card probably just needs a quick tweak to power/toughness, nothing major.

Bandit's aren't rogues because it just felt... Wrong? Somehow it just didn't click the same way for me. I could probably switch out every bandit with rogue and have it work, but there's just a flavor taste with the word "bandit" that's nice.

Consider Tweaking to make a parallel with Valiant Veteran?