Can you be more specific about your goals for the image? To me, color always looks more "natural" than black and white, since that's how we see the world- what was wrong with the color print? Were the whites blown, or had some unnatural color, or something else? You may just need to calibrate your monitor. Where did you print it? You may need to calibrate your printer if you did it yourself, or you may need to go to a better lab (never trust CVS/Walgreens etc- I exclusively use Adoramapix).
At any rate, I do actually like the B&W (I'm on my phone, so I may just not be seeing any over processing you mentioned), there's a lot to look at but it just sort of all works for me.