I run a small company not much different from the poster's. We have been thru this process. I know how overwhelmed they feel. I know their disappointment that their first "consultant" didn't work out. Most implementations fail for these companies because they don't have the time, resources, and knowledge to get it done. They need a Nike solution -- just do it.
The OP can decide I'm sure, but without knowing all the options, they won't be as able to make the right decision for them.