I'd like to know if you've had a chance to review RDS Advantage. Their accounting software is really good and they have a desktop version and a cloud version.
It's not expensive, their support staff is very friendly and it has a lot of features outside of accounting. It's a full management software.
If you want to DIY your payroll, I highly recommend you look at using Gusto! It is very user friendly and their support is awesome! Plus they know how to set up and maintain payrolls for churches and nonprofit organizations.
Note: I am a "partner" of Gusto, but as I have told you before ... I never recommend anything that we or our clients have not tried and love =)