We did this recently.....and there were two men who absolutely could NOT live with the change. Their wives called and complained (to me - as if!)- I'm the office mgr. bookkeeper janitor.
So I talked to the boss and changed it back for those 2. Payroll is SO much fun now. I have 2 /weekly, subs weekly, 1 monthly, and 4 bi weekly. I figure when I go for another job somewhere to make more money I can say I did this and it will appear brilliant.
If you can't hack bi weekly....as the boss to ask the bookkeeper if she could cut you a check ever week.