I didn't read that it was too difficult to sand on a 5/8. Just that its not so easy doing it on a blade with a full hollow grind.

On pics 1-3, the large black mark towards the heel is raised, so that couldn't be tarnish. Maybe inactive rust or just some dirt - though it wasn't coming off with the scrape of a thumbnail.