You mention your advance at idle is 20-25 degrees. What is your advance when on the highway??
Mine is also the 22-24 range at idle (550rpm in gear) but it only runs 25-26 at speed, which is no where near advanced enough to produce optimal combustion pressures.
I'm getting the same 12-14 no matter how it's driven (save for the twice I broke 14.5). L31/4l80/4wd/4.10 gears/255-85r16 tires. 63 or 93mph cruise, it doesn't care. No cats, but I do believe my muffler to be partially plugged from the cats letting go.
In the upcoming weeks I'll be performing the 411 swap, adding timing, and learning some tricks about it before removing it for a 496. Hopefully I'll figure out where it really likes to run and get back to ya. 90 miles a day eats up fuel in a hurry.