FUD (fear, uncertainty and doubt) are all very real and challenging feelings that we all get sometimes. In my experience these can only be overcome when very individual and personal challenges are supported.
So…what can you do to help someone who is feeling overwhelmed (even yourself!) Find out what is a major (personal) challenge and figure out how DevOps can help them. For example…we had a security team member who was always being surprised by changes operations engineers were making by hand to the environment like port openings. We were able to showcase how infrastructure as code could (in the long run) keep a proper audit of what changes are made and as a secondary measure (and more short term friendly) we showed how synthetic monitoring would identify and alert of them of these changes.
But our poor security specialists always get thought of as behind. So another example for a Product Owner who was worried about if their newly re-written system could be turned on or not, we introduced traffic mirroring for weeks to watch as the old and new system behaved given the same production traffic. This built up confidence that the new one not only was working correctly (after some bug fixes of course!) but also that it could handle the load of production.
It is great that you have already started to identfy some of the different stakeholder groups as well (so anyone who hasn’t…give this a try!). Just look to apply that same problem identification issue at all levels. I have been ranting and raving about improving our metrics for deployments to help our team streamline more. But I also know that the CTO has little to no interest in that while she is very concerned about outages and MTTR. Both are valid, just different view points