Могу посоветовать такую марку, как Elkon - стойкая и недорогая, по паспорту до 1000 градусов вроде как заявляют, но это и не понадобится, не мартеновская печь.
Мы родителям летом на даче красили печь краской Elkon, нам порекомендовали её специалисты, которые шарят в этом деле. Пока вроде нормально, краска держится.