Have you had a chance to look at concur?
https://www.concur.com/en-us/resource-center/small-business
https://www.concur.com/en-us/pricing-editions?icid=en_us_h-t...
We use it at my bank and it works fine (considering we are still on Windows XP and Outlook 2003, I'm guessing Concur was so good that we decided to upgrade to that).