Indeed, that's probably your best bet alright to copy all the data off to a separate partition, format it and then copy it back. It may fail part way through though if there's a corrupt file somewhere. If it does, leave out that file and copy everything else across, as usually there's only a single corruption that causes this.
