CiviCRM is awesome but it is not a solution - it is a tool. People capable of using tools effectively are the solution. Learning new technology is one of the most challenging tasks non-profit staff can do. Not everyone is "a natural" but you don't need them to be to use CiviCRM effectively. You do, however, need a plan not only to transition to CiviCRM but continue to function with CiviCRM when turnover occurs.