Yes the Carbonite will be fine if it is backing up all your FTM files. You can also do backups within Family Tree Maker.
Whether to go to FTM 2014 is a personal choice. It has some new features and has a 64-bit version that works much faster for those with Windows 7 and good memory.
Both version have some issues with syncing for some people.