Nucleon-nucleon interaction in chiral effective field theory with a finite cutoff: Explicit perturbative renormalization at next-to-leading order