Scott,I had many tanks done with RedKote and they lasted and would never have any rust through the years.
The way those pictures look,it could be that,if the tank Was actually coated with Red Kote? it had been thinned-out way too much and then on top of that applied way too sparingly.
I might recommend that you use a strong solvent such as(gulp

)Methyl Ethyl Ketone or something as strong to get every last bit of that stuff out of there;flush it all out with Denatured Alcohol as many times as necessary,then re-apply the Red Kote in the proper amount so it fully covers all surfaces.
The man who worked in the radiator shop(Al)who did many of these motorcycle tanks for me told me not to worry about removing the rust.The key is to fully prep inner surface to get it oil-free and then set-up a high volume/low pressure air blower to blow out every last bit of any moisture to get it dry as a bone in the Arizona desert

.
I have an Electrolux vacuum cleaner and use the outlet port with hose connected and keep that thing running for up to 12 hrs,etc. Ideally,take your tank out on a 90+ degree day in the heat of the afternoon and set it down on the boiling hot black asphalt for the duration of time it takes. The purpose is to remove ALL the moisure 100% inside because the moisture will keep the Red Kote from adhering to the surfaces.