Hey funky_pat,
From what I gather, you created an iCloud backup before restoring your device to factory settings but don’t have the option to restore your iPhone 5s from that iCloud backup.
Take a look at the article linked below which may be able to explain why the issue occurred and how to resolve it.
Get help restoring from an iCloud backup - Apple Support
Why are no iCloud backups available for my device?
If you go to Settings > iCloud > Storage > Manage Storage, you should see a list of backups available for that device (In iOS 7, go to Settings > iCloud > Storage & Backup > Manage Storage and tap the name of your device).
You can also review iCloud backups from your computer: Open iCloud preferences (if you're using OS X) or iCloud for Windows (if you're using Windows), click Manage, then click Backups.
If the list of iCloud backups is empty or dimmed:
- Your device might never have completed a successful backup to iCloud. Incomplete backups don't show a size or date, and you can't use them to restore your device. Make sure that you have correctly followed the instructions for backing up your iOS device to iCloud.
- Your device might be using an earlier version of iOS than was used to create the backup. Update to the latest version of iOS, then try restoring your device from iCloud again.
- Your backup might have been created with a different iCloud account. When restoring your device from iCloud, the Setup Assistant allows you to tap Back to return to the iCloud sign-in step. If you have several iCloud accounts, sign in with each account until you find the account that can use your backup.
- If you haven't backed up your iOS device to iCloud for 180 days or longer, Apple reserves the right to delete the backups associated with that device. Review the iCloud Terms and Conditions for more information.
So long,
-Jason