Great stocking choice IMO.
You could always do yellow or green shrimp to stay with the overall theme.
I actually have thought about that. I haven't entirely decided on which species to get yet, but I have plenty of time. Right now, I'm still waiting for my tank to cycle. Then, I have to wait for my driftwood to arrive, boil it, and attach it to a glass plate. Then, I need to finish painting the barrels and let them cure for a week. Then, I need to overhaul the tank, take out the brown gravel, put in the black gravel, and add the driftwood, barrels and plants. I don't expect to be done for a while yet, but it will give the tank time to mature a bit.