The problem is that black is essentially Hue-less. There is no color to change. Same with white. Since shades of gray is what you're after anyway, one thing you could try is the desturation brush. Just desturate (remove color) by painting over the areas you want turned gray. This might be tedious but certainly no more so than creating a selection that grabs the same area. Deep