I 1909 ble Storch utnevnt til overkateket i Ilulissat, og i 1911 førsteprest. Som første grønlender fikk han i 1928 tittelen viseprost. 6 år senere ble han prost for Nordgrønland. For sitt virke har han fått både Ridderkorset og Dannebrogsmændenes Hæderstegn.