Open your shot in Elements.
In layers, add a gradient map layer in "normal" mode at 100%. Make sure the colors are black and white when doing this.
Then while on the background layer, bring up the Hue/Saturation menu.
as you adjust the Hue slider, you can see the difference in the grays in the shot.
For this shot, after I moved the Hue slider to where I wanted it. I selected the sky so I could make it darker.
I then tried something new for me, I added another gradient map, inserted it between the other two layers, changed the mode to "overlay" at 50%. I think this gave the shot a richer, more contrasty look to it.
Saved it as a JPG, and here it is.
If you haven't tried using layers and gradient maps for converting to B&W, give it a try. I think you'll use it a lot.