But there are probably no cases of auto-correction where Android will make word substitutions for correct words, not just the ones you've mentioned.

The case of "im" is clear-cut because there's no such word. It's just doing a lookup in a dictionary, and while I've seen many instances of being able to add custom words, I don't know of any dictionary that allows you to remove existing words without hacking on the back end.