I just used mayday sleeves as I still had a bunch of those laying around. They work fine and still fit in the insert. The cards are not handled that much. You shuffle a bit at the start of the game, and when you get a card, it's laid in front of you on the table.
mayday premium or regular?