Hot take - the emoji icon list is pretty universal and covers a very high degree of needs. Why not allow either Emojis to be the category icon, or a sillouette version to have the holo background?
The tricky thing is organising them (that infinitely long swipe for category is going to be a real pain soon…) but again Emoji does a great job of bundling.