I don't think you will have any issues with it. I have done this several times. Perhaps now that they will be on v2015, you can show them the value of paperless and everything else they are missing. A bigger concern (as you know) is just migrating the data. You will have a lot of work ahead of you with forms and panels, etc. Plus showing them an entirely new way of operating.... Old habits will die hard.