Quantitative quenched Voronoi percolation and applications