Wait@! You painted over the remaining liner with high temp spray paint?
You didn't read enough pages of the UDS thread. Sorry to say, you're prolly gonna want to burn it out again to get rid of the paint on the inside.
Question. Did you drill your intake holes at the bottom of barrel before the burn out(s)? If not, then you need to do that. It allows lots of oxygen to get down where the fire is and creates a much hotter burn. If all else fails, find a reasonable sandblaster who isn't into gouging their customers.
Modded Brinkmann Gourmet. Basic UDS. Rescued 22.5" OTS. SJS Mini-WSM. Stubbs. B&B Oak Lump.
Cannondale 2009 F8 (for burning off all the great BBQ)