You certainly have adverse conditions to work with! There are products on the market based on calcium aluminate cements that will tolerate the temperatures you mention and are durable. These products can be placed using the shotcrete process. A list of companies who supply this product can be found at www.shotcreteweb.wpengine.com/pages/products-services-information/buyers-guide/.