The dark spots are probably from shaving cream that didn't get rinsed off. You'll have to get a bit more aggressive on the polishing but be careful that you don't leave scratches on the blade. A buffing wheel works well. Just keep at it and slowly but surely it will eventually come out.