whatever you do... don't seal it. All that will likely happen is that water will get trapped behind the seal and freeze, speeding up the decay.
I've seen lithomex used with some sucess in these cases. it's Used on historic buildings.
http://www.stastier.co.uk/lithomex/lithomex-data.php