Easiest thing would probably be to backup the full Armory data directory, if you are able to. That would save you from having to let Armory build the database again, and you will backup any wallets, transaction comments, etc.

Otherwise you should be able to restore your wallets from your paper backups (hopefully; otherwise they are of no use!), but this wouldn't let you keep your transaction and address comments. You will need to back those up separately.