Keep them sorted. It is not as much work as it sounds like. I sort them by color and within that alphabetically. Finding the right tokens then is an easier task. But yeah, bringing a new token to the box has also been a tiebreaker with new cards for me.
I thought about the idea to have double faced tokens (by sleevin 2 together), but that just seems like more complication.
I thought about the idea to have double faced tokens (by sleevin 2 together), but that just seems like more complication.