Wendell,
I think you need a 1TB drive installed to do the restore install that failed you initially. I ran in to the same issue you did.
From: http://store.steampowered.com/steamos/buildyourown
Default Installation
You will need to create a SteamOS System Restore USB stick to perform this install. The image provided here requires at least a 1TB disk.
-Larry