imagine needing to install Java separately for every single program that needs it

Isn’t that pretty close to what already happens though? With all of the different versions of java, different companies packaging up their special versions of OpenJDK, I’ve got quite a few different java versions on my computer plus I’m pretty sure I’ve seen some software just package their own Java binary with the software presumably to limit Java version mismatches