Hey seelysue,
I'm so sorry you're running into this issue with the recovery. It seems that the recovery partition has become corrupt. That is why it is giving you an error message when you try to perform a recovery directly from the partition and from the discs (which were created from the partition).
Using a different computer, try creating a Windows 8 disc from the 64-bit ISO available here. You can use a program like ImgBurn to burn the ISO to a blank DVD. Burn using the lowest write speed possible.
You'll have a Windows Product Key label on the back of your computer. The disc made from the ISO above, will have a fresh copy of Windows and you can use the Product Key to install it onto your machine. You'll then go through Windows 8 first-time setup so everything will be in your name and nothing from the store will be left behind.
I hope this is helpful information! Please let me know if you have any questions on that :)