How about instead of a new currency, players can choose what currencies are awarded with their mission? They can choose from Fleet Marks, Dilithium, Romulan Marks, etc.