The most difficult to remove and best preserved area I ran into on my project was the roofing tar on the inside of the fenders. Even found a few pieces of gravel lodged in it but no stars in the paint. ..
I haven't gotten to the actual fenders yet, they are off the truck but appear to possibly have something underneath like what you are talking about. I need to get the inner fenders done first then will tackle those.