The all-in-one programs you have been looking at are not the very best for making elaborate menus. Some of them do a very good job of encoding, especially the ones that can use HC, but the menu functions are fairly rudimentary.
I like FAVC for its simplicity. One of the mods in the video editing forum recently reminded me of The Film Machine, which can use HC also.
Of the burning programs you’ve mentioned, I much prefer ImgBurn. I have basically abandoned Nero to use ImgBurn.