What I, as a player, have been doing is come to terms with the fact that if I'm sweating too much about the last cuts, they don't matter that much, so I've been playing 41-42 cards in a regular basis and 45-46 sometimes.
You could house rule some small incentive for larger decks. Say, start...