Sandtone fire surround

I would like to paint my sandstone fire surround, but do not know what type of paint to use. Do we need to use a masonary paint and does it need to be heat resistant? With the texture being rough, I would like if possible to use a paint to smooth the texture out, such as egg shell? Could egg shell be used?

thanks