All fixed now! Returned the 500 GB drive and got a 1 TB drive to match what was in there. And Windows System Restore didn't bat an eye! Took a while, but in the end my computer was up & running!

Makes me wonder if getting something like Acronis TI instead of relying on Windows System Image is worth it.

Thanks again for the help!