I have gone with 180* T-stats in all my 5.0L's over the years. I never have colling problems either.
But there is a lot more to cooling than just a T-stat.
How is your radiator? Stock ones are copper, and copper can rot out over the years. Inspect the cooling fins. Are they green/red/gold? If you touch them do they crumble? If so, that rad is worth 20 bucks in the scrap pile. Put that 20 bucks towards a new replacment.
How is your water pump? I have built 3 5.0L fox bodies. When I had the front ends off, I replaced the water pumps on all of them. They each had some corrosion inside, and the water pump spun really really fast. The new ones were clean, and the bearings are new obvisouly, so the pump was much tighter.
How is your clutch fan? Does it lock up like it should? Can you hear it when you first start driving? You shouldn't hear it at all. \
I also always replace all the coolant and hoses for realiability.