Maybe G_BROKEN_FILENAMES=1 would help here to force Nautilus to use Latin-2? I just don't know where to put it.