Sadly, I haven't found anything conclusive. Seems that it really is a hardware compatibility issue. I will add some troubleshooting options to the next release that would allow disabling individual graphical features, and, hopefully, disabling coloring shader for the map will solve the issue.
Also (irrelevant for the issue itself but might be useful) can't help but notice that you seem to be using Windows display scaling. You might want to disable it for the game (in compatibility settings), and readjust the tile size in options (64 is the original size), this way they will look less blurry.
By the way, I just had a thought. If you're willing to experiment some more, would you mind contacting me via email? spellsweaver@gmail.com