I know how you feel; I had to start over too because I accidentally missed the first piece of heart in the Forsaken Fortress (and I don't think I would've been able to go back to get it).