Hard to say what you would be happy with. Its kind of subjective. I did the gears and the shaft at the same time so I can't separate the effect of the change. It could be that some of the zip I am feeling from the 3.73s is from the shaft as according to coast driveline, frees up 10 foot pounds of torque and 14 HP during acceleration. I am happy with my current configuration though. I am getting much improved acceleration but not so much that the back wheels are breaking loose unintentionally.
I don't know how much freeway you do. But my take on what the change is. From 3.31s to the 3.73s I gained almost 300 RPM in 5th for a given speed. Before going 80 barely broke 2200 rpm now its 2500 but with 4.10s it would be 2750. The gears help you get going quicker. But rolling down the highway for hours, they may get tiresome listening to. So if its hole shots you want, then the 4.10s. Quite freeway flying, keep the 3.31s. A compromise of both, the 3.73s. Ford put the 3.73s in the Bullitt and the GT500 KR. I think that I know why now. And I have a good feel as to why Ford put in 3.55s for the stock GTs the first couple of years. Had my 08 come stock with the 3.55s I don't think I would have switched them.