Bitcoind --reindex vs starting allover again
bitcoind --reindex will be faster because starting over from scratch would not only do all the work bitcoind --reindex is doing, but it'd also have to go out and re-download all those blocks too.