Since you have your data backed up now, I think you could either replace the hard drive yourself, get it replaced by a technician, or maybe look into
DiskWarrior to fix the current drive. As good as DiskWarrior is, I recommend getting the drive replaced instead. Hard drives are relatively cheap nowadays and technically it should still be free because it's under warranty.