If you ever get the time, can you please try with these:
https://uhexen2.sourceforge.net/tmp/mesafx.zip
The zip has dlls of two fxmesa versions, one based on 3.4.x and one
based on 6.2.x, both require glide3x.dll. They both have 3dnow and
SSE options built in.
Note though, it has been some time that I ever tried these on windows,
they may not work at all, they may crash, or they may work just fine..
I'd like to hear your results in any case..