A very simple idea that involves a new Key type: Multiplying Key.

It can have a number shown like "×2", and when you pick it, your key of that color multiplies by the number.

For example, Picking a Multiplying Key with ×3 when you have 4 keys will make it become 12 keys.

Also, Square Key, which make the key count squared will be good too.