No one says "me are going", but lots of people say "me and X are going", indicating that for native speakers, coordination of noun phrases functions differently than a single noun phrase.
In a contrasting case, people might think the phrase "I and John are here" sounds wrong, though they'd accept "John and I are here." If you're going by the "pure grammar" rule of "remove one subject from the phrase and check the grammar", you'd have to accept either of those as equally viable, but many people don't.
Close but not quite: the correct grammar is to always mention yourself last (with second person coming first if present in the sentence and then third person) and, as you say, use I or me depending on which one it would be if the others weren't in the sentence.
Wrong
"Me and Dave are going spelunking"
"Remember that Dave, you, and I are going spelunking"
"This is a picture of Dave and I spelunking"
Right
"Dave and I are going spelunking"
"Remember that you, Dave, and I are going spelunking"