packr: Can't run Java 8 on Windows 10 x64 without Windows SDK?

I have a near vanilla Windows 10 VM that cannot run any of the executables with Java 8u111. Running with the console shows

Loading JVM runtime library ...
Error code [126]: The specified module could not be found.
Error: failed to load VM runtime library!
Press ENTER key to exit.

Things I’ve tried

• Verified I’m using the windows64 platform with 64-bit JREs
• Tried both Oracle JRE and OpenJDK
• Verified jre\bin\server\jvm.dll exists
• Installed VC 2013 and 2015 x64 Redistributable (reset to previous snapshot between tries)
• Searched packr documentation for any Windows runtime dependencies
• Watched Process Monitor although I’m not sure what I should be looking for
• No minimize and soft minimize

The only thing that did work is installing the Windows SDK as specified in #49 . However I clearly can’t install that on every users machine. What exactly is required to be installed on a vanilla Windows machine to run the executable?

Config below

{
    "platform": "windows64",
    "jdk": "/home/leon/jre-extract/java-1.8.0-openjdk-1.8.0.111-1.b15.ojdkbuild.windows.x86_64.zip",
    "executable": "brailleblaster-packr",
    "classpath": [
        "brailleblaster.jar"
    ],
    "mainclass": "org.brailleblaster.Main",
    "output": "out-packr-win"
}