There should be dice that are unlockable in game when you get a character's approval rating high enough.

Each character should have a die that's themed to them (colour and possibly font). As you get them up to a certain level of approval, you can now use their die.

There could also be other themed dice based on major events.
So for the early game, you could have two dice available, one green and leafy with flowery gold font if you save the Druids... one that's sickly green and has a rough font if you helped the Goblins.

I think that would be a neat little addition.