Has anyone worked with outsourced staffing/virtual assistants?

I'm a new ED for a small statewide non-profit. I am full-time and manage two other employees who are very part-time. There is no administrative assistance. We all work remotely. Our databases and marketing are in serious need of clean-up, streamline and organizing. I just had a call with one company and I'm wondering if anyone has experience that can help me decide whether this is a good move. I like the fact that they are trained and there is support, but hiring them may mean I can't keep one of the current staff people so that makes me very uncomfortable. Thanks for insight