Yes, the system was bled.

I don't want to throw money at this issue by blindly changing the pump, T-stat, or radiator without being half way sure it'd cure the problem.

I'm curious as to what could be the cause.

Curtis 3L 'Oval Port' 98 Black SVT 180.5HP/178lbft '03 Black Sport Trac