I strongly disagree with RM suggestions, as OP emphasizes on longevity and projection being an important thing. RM doesn't do well in either department for half the people that own it; where as A*Men will make you stick out like a sore thumb.
Personally, my take on Rochas Man.. I don't get any coffee from it.. rather a chocolate/vanilla note combined as one.. I guess it reminds me of a Wendy's Frosty. Then as it dries it turns into more of a light strawberry ice cream..
A*Men, for me, has a very long lasting rich fudge note/accord, with a coffee note. More of a mocha type coffee note, definitely not hazelnut. I don't get the tar until way into the dry down, and it isn't very pronounced on my skin. Nor is the patchouli, for that matter.