Thanks for the suggestions!
I ended up using the tarot deck, but instead of doing a "genuine", off-the-cuff reading I prepared a reading ahead of time and stacked the deck. That way I only had to convert the select cards that I would be using in the reading rather than the entire deck.
It went pretty smoothly, and I think the players enjoyed it. Fingers crossed that it goes as well in the future!