After much searching, I found that the missing file is part of the Microsoft Visual C++ redistributable from 2019. After finding and installing that file, I got:
Failed to load Python DLL 'path_to_game\_internal\python312.dll'.
LoadLibrary: <FormatMessageW failed.>
However, the python312.dll file is included in that folder. At this point, I give up.