I decided to go the sand blasting route and was glad I did. It wasn't cheap as it cost me $1600 cdn for the entire truck.
When I bought the truck the fenders were already smoothed, sanded and in primer. I decided that since I was doing most everything I might as well do the fenders over just to know what truly lies beneath. Man what an eye opener that was. The end result was 3 new fenders.