If you use sites like outlook or gmail, you can store your contact list with them. When you add your email account to phone, the contacts show up. Since most people have a hotmail/gmail email account, this is a good tool
I don't back up to a iCloud, I use this method. I have escort contacts, work contacts, friend contacts. All set up on email accounts. When I travel say state side, I remove the escort accounts from my phone which removes all the contacts from the phone.
Please note because sadly it has to be said, the only escort contacts I keep are from clients who have give their permission to keep the info.