> I tend to find that people always think their first language(s) are the less logical ones

As a counter example, I think my first language (Hebrew) is more logical than English. It makes a lot more sense to me to put words that modify or add detail to other words after the word they are modifying instead of before (most notably, it seems strange to put adjectives before the noun they apply to, since logically you should first introduce a subject before adding more details to it). It also feels a lot more logical how in Hebrew you construct words from stems and templates rather than every word being essentially arbitrary.

Though I'll also readily admit that Hebrew has many problems of its own...