The fundamental question is this: Is there a 41 card deck that has a higher win percentage than a 39 card deck? The exact percentage difference doesn't matter. Even small percentages grow over multiple games.
I'm still skeptical such a deck exists, largely because I'm having a hard time picturing a deck where there's nothing you can take out.