I mean, I'll give you that, but eventually you have to take care of the first part of those words, and deal with the particular ordering of Sun, Moon, Tyr (which I was able to determine only thanks to Wikipedia), Woden, Thor, Freya... and Saturn (suddenly a Roman god, among all the Germanic ones).

Compared to that (and all the different languages' variations on the theme) I find Mittwoch a breath of fresh air... I mean, you've noticed that the translation is "middle of the week", right?

Which made me realize the sharp contrast to Slavic languages, where normally it's some variation of "second day", "middle day", "fourth day", "fifth day"... Although the rest are a bit more complicated. Except that for Monday, at least in Russian and Polish, it's (at the root) "the day after Sunday".