UVs are good and are split at hard edges. Everything bakes properly with a standard high poly.
I did all the things you suggested and have never gotten a clean bake with this method.
Ive attached a blender file with the simple booleaned cube. Would be nice if you could show how you get 100% bakes with this technique on a simple cube.