Thanks for using NextGEN Gallery Optimizer!
I've been looking into this for you, however this is a major modification indeed, and you may need to hire a developer to get it looking exactly as you require.
To get you started though, you would need to modify the image resize function in wp-content/plugins/nextgen-gallery-optimizer/fancybox/jquery.fancybox-1.3.4.pack.js, to ensure large images are sized appropriately to factor in the width of your new title div on the right. After that, you would need to add a new titlePosition option to display your titles in this new div, and style it accordingly in the Fancybox stylesheet at wp-content/plugins/nextgen-gallery-optimizer/css/jquery.fancybox-1.3.4.css.
Alternatively, if you have large, screen-sized images, you may find Fancybox's "over" title position will accommodate 80 words quite comfortably. To adjust the title position within Optimizer, please see the following post...
I hope this helps!