I finally got a chance to try the game on a Linux system with an Intel® Core™ i5-4690 Processor with Intel® HD Graphics 4600 and a whopping 20GB of RAM. The fonts appear OK this time but the game is super laggy and slows the entire system (not just the game) to a crawl...
Looking at the screenshots, EDCE doesn't look like a game that's very taxing on the system. I wonder why the performance is so bad???
If we still can't get it to work then I might have to take up your refund offer...