Another place to look could be under site configuration changes:
Site Admin - Reports - Config Changes
So I did a test in my sandbox, and my change to the letter grades unfortunately did not appear in the Logs or the Config Changes report either.
I agree that this should appear somewhere, so post your tracker number so we can vote/comment.