Oh dear, I think I see your problem. Unfortunately you may need to perform an erase and install from a different source. The recovery partition can only do so much. What you need is a Bootable installer. This would usually be in the form of a thumb drive or a a Bootable Clone backup. This can be easily done at an Apple Genius bar or Service Centre. Unfortunately you cannot do this yourself because you cannot download the installer after erasing the disk.