A Newton algorithm for semi-discrete optimal transport with storage fees and quantitative convergence of cells