The stick that taste to me most like what you describe is the Hoyo Dark Sumatra.Very chocolatey and sweet.One of my go to sticks with morning coffee.
For an excellent starter stick of the maddie variety that goes very reasonable here on cbid,try the Fonseca Mit Zeder Maduro #4.Every one of the 5'rs I've won here has been covered in plume(well aged)and extremely tasty.No you won't find a strong chocolate taste but I think you will be pleasantly surprised.These are in my top 3 maddie selection.The others are the Padron 3000 maddie and the Carlos Torano signature.These are slightly more pricey but definitely worth it.
Another worthwhile stick to try is the El Mejor Espresso.More of a dark chocolate flavor.Very one dimensional but not bad for the price.
Ditto on the Indian Tabac Super Fuerte (post #8) and the 5 Vegas A's.Both very good sticks and can be had for a song and a dance on CBID.
It won't be long and you'll have had your first PAM (Padron Anniversary Maduro),and I promise these do have the most wonderful chocolate flavor you can imagine.Then you'll be needing a new credit card.You'll also be justifying the $300 a box to your wife in terms of "but honey you just can't get this special taste in a cheaper stick." Which by the way is the truth.Whether or not she believes you is a whole nuther ballgame.LOL
Ron