The Import/Export Deck feature is great. Currently I use that with a Google Excel Doc to store all my decks. However I think it would be cool and relatively simple to have a page within the game that has 10-20 slots that just store the text string of your deck.
You could export decks to these slots and give them a custom name, and then from this 'Deck Storage' page you can import a stored deck and start playin'!