That's a great idea. Do you have any other ideas for finishing the other half of the pieces. Graphite seems too messy, and I'm not sure the different sands will look different enough.
I imagine the details that currently (and insufficiently in my opinion) distinguish the colors would be obliterated.
Glue on silica carbide. It's usually darker colored and has a very aggressive texture (used for grips on pistol handles and skateboards among other things).