I always hated this because English is not so simple. To my eye, “me and him went to the store” or “him and me went to the store” both sound good to my ear. But

I always hated this because English is not so simple. To my eye, “me and him went to the store” or “him and me went to the store” both sound good to my ear. But “he and I went to the store” sounds slightly weird, and “I and he went to the store” just sounds awful. Which makes me think this rule is bogus, and that when you compose pronouns with “and”, English actually prefers the object case even when in the subject position. If it were as simple as the rule you suggest, the order of the pronouns would not matter. I’ve also heard people say (e.g.) “he did it with X and I” which makes me think “She and I” in the subject position (for example) is more of a prescriptive grammatical virus than actual English.