I use American Pioneer Black Powder substitute a lot.
Put the shells into cup, pour about 1/4th white vinegar and 1/2 water and let it sit for about 10 minutes. You will see the Black Powder fizzle off the shell. Afterwards they should be clean as a whistle