you want your cubes half more stably connected?
try using long M3x45 screws and insert them vertically through the corners of the cube to connect the cube halfs. Use M3 D985 safety nuts to lock them in place. the puzzle pieces go above them.