This may sound dumb, but are you using the cans for fuel storage or just for looks on the truck? I say that because I used to keep 5 gallons in the Jerry can on the side of my truck, then I thought to myself if someone hit my truck broadside on the drivers side it could be a bad scene. Now my spare mounted can is empty except for a small amount of oil on the bottom to fight rust buildup. I have a spare plastic Jerry can in the bed at the rear drivers side corner. Just my opinion. As for the gunk, is that stuff still flamable? If not, maybe some heat to soften it. It's a challenge for sure. Just be very careful. Good luck to you.
militarypotts Spec/4 Military Police, Vietnam Era, "Does the noise in my head bother you? Welcome to the Twilight Zone!"