The cost of rebuilding the Adass Israel synagogue has soared to tens of millions of dollars, with police yet to make any arrests four weeks after the terror attack.