If paying for premium fuel isn't a big deal to you, then by all means do the stroker. It's a much easier upgrade. Sure the V8 is going to have the cool factor, but so will the stroker... and gas mileage will suck either way.
I'd look at the dyno results on both and pick whichever had the most torque at lower RPM's IMO.
I have the 5.2 swap and it is amazing. I would be suspicious of the hp claims of that stroker 80hp out of only .7 liters is a bit bold. I replaced a 4 cylinder so a V8 was a no brainer with the same work involved to do a 6.
I had a 5.2 zj a while back and while it deffinitely sounded mean it was actually pretty gutless for a v8, especially compared to modern day v8's. You can obtain 5.2 numbers out of a lot of modern day v6's now.
I do understand the cool factor though and there are plenty 5.2's to be had relatively cheap too. That said if i were to go through the process of putting a v8 in my tj I wouldnt choose spending the time and money to fit a 5.2, there are better choices imo.