Here, and at my last company, my automatic deposit pay stubs were on regular copy paper, no perforations. I wouldn't worry about it.
_________________________
"Gratitude makes sense of our past, brings peace for today, and creates a vision for tomorrow." - Melody Beattie