Uniformly Frustrated XY Model: Strengthening of the Vortex Lattice by Intrinsic Disorder