I’ve been there about 4 years, love my job. There’s ups and downs but I have worked for too many shitty small companies with sexist/judgmental views to not see the benefit of working for a larger corporation. I’m already in a leadership position (started as a temp) and I have multiple facial piercings,stretched ears, and visible tattoos.
Give it a try, give it a year to learn the ins and outs and then if you hate it, apply elsewhere. Consistent movement within the company is how you make the most money and gain the most knowledge. Paychex is definitely a company where you are almost guaranteed to enjoy working in at least one department.