Well, it's just my own opinion but I don't think it would work. In fact I don't think the problem with this deck are the GS but rather the Pirate captains or the Corsairs, for example.
I would not change the GS at all, for me personally, they're just fine the way they are (strong but not OP).