There is a facility to make your own set of rescue/recovery discs although you need about 10 blank CDs Once you have the system working OK that's the time to make a new set, and not rely on the shop supplied stuff.
GoBack and System Restore as you say only work if your machine starts up.
Giok