Hiring people and equipment, especially for something specialized like this gets expensive real quick, and often means those hired people and equipment having to travel to your location, which adds even more to it. Its not for me and what I want to do.
I have seen how they build a house out of pink foam board and then shotcrete it inside and out, and the shotcrete does stick. If I were to focus primarily on shotcrete, that would likely be the way I would go, but for me that would be wasting all the gravel I can get out of the ground and use for cast
concrete.
Otherwise, I love shotcrete and what can be done with it.
I can understand why they want the work done from the inside, otherwise I would just hang some kind of cheap burlap, fabric, fishnet or similar on the outside to hold the shotcrete.