Okay, with a bunch of help from
jmj, I managed to build locate... took a bit of effort, it's a semi-large and semi-complex project, also regarding library dependencies and such
Hacking up locate.exe to user either WriteConsoleW or WriteFile was easy, and I now have a version that does proper unicode output on console, and UTF-8 output when redirected, seems to work fine. The following screenshot shows what standard locate.exe outputs, and then what my quick hack outputs. Note that you need to set your console to use a non-raster font for this to work!
Locate32 Plugin for FARR by OkkeNote that there's no reason for me to release this new executable before Okke implements UTF-8 support, since you'll get pretty garbled output with the current plugin version
Locate32 Plugin for FARR by OkkeIn case anyone is wondering what the text is, it's just snippets from a russian article I found about
fSekrit, seemed fitting to use when I was testing unicode support in fSekrit, and it's the best unicode test snippet I have at all, since I
know none of those characters are available in my own codepage