If you have the entire frame free, I'd look into powder coating it, It's more durable than paint. need to sandblast first. I found that getting a spray job with 2 pack was nearly three times that of powdercoating.
but then it's all relevant - the frame needs to be completely bare of everything, paint, grease, rubbers etc.
High temp paint is good too if you want to avoid burning up on