Funny you mention that, that's exactly why we wrote this tool. We were having a ton of support issues with our Windows users having to install Java, incompatible Java versions, needing admin privileges to install the JRE, etc...
We fixed this whole class of issues by doing exactly what you suggest: bundling the JRE and writing our own launcher binary.