I've used multiple thin layers of ceramic BBQ grill paint and it's held up well but it hasn't seen much use or abuse either.
If you're not gonna get it Cerakoted the right way, then I'd take a hard look at Brownell's Alumahyde 2. I use that shit for when I need to make an FDE part black or a black part FDE. Almost as good as Cerakote but in spray can, much tougher than regular spray paint.
But my preferred method was to take the barrel down to this shop used to bead blast 'em for me. I'd prep it and he'd just blast it. Took a couple minutes and done. Call around. It leaves a dull gray color, and if still wanted to paint it, well, now you have a good surface for it. If you went that route, then they make a spray on Cerakote, one that bakes on and one that doesn't IIRC...
Stay away from Duracoat, it doesn't work.