Just like any other program you need to have a learning curve for your team. Which sounds like you're understanding of. Maybe so your whole team can get familiar with the program you could set up a mini test project so they can get familiar with using it. One of my contractors had me put together a screen tutorial of ours to show the team members, that would be one option.
It's also possible that some of your team members have the basics of another PM program so can put this one into play with no problem. For example I use
Many Moon and it's really the same concept. Making it very easy to jump from one program to the next.