Paystub isn't mandatory, if you think it will cause problems to your application, just don't submit it. Use a T4 slip instead.
I had the same issue with you, so I didn't submit paystubs but T4 slip instead under CEC. Now I already passed eligibility and background check, only waiting for biometrics to clear criminality.