Yes, I'm able to boot successfully now - after the successful system restore.
I'm assuming that "boot into recovery mode" is what you do when you press Command-R when restarting. And I'm not sure what you mean by "run Disk Utility on the boot partition." Does this mean run Disk Utility on Mac HD?
Wish there was a "Mac Recovery for Dummies" somewhere.