What is the optimal method to shuffle an organised deck of cards
That's very, very simple in fact: shuffle the discard pile constantly. Take a player that, while not playing his turn, shuffles the discard pile of cards. When discarding, simply give the cards to this player (who can change when he's tired), he will put them in the deck and go on shuffling.