Quenched Voronoi percolation