It doesn’t seem like anyone is having a conversation with someone of the opposite gender if they say Good Morning or Good Shabbos. What is wrong with walking past someone and saying Good Shabbos and continuing to walk? Two words is really the extra that the Mishna was talking about?
And why is it a Chillul Hashem and rude to say Good Morning or Good Shabbos?