The labyrinth cards should be sorted into their own pile for each age.
The equipment cards are shuffled together into one giganto deck.
I agree. Character cards should also be shuffled together into their own "giganto" deck.
Once shuffled, I put the cards in a card box (used for storing collector's cards) and just draw from one end of the box. It's neater than having stacks topple over on the table.