Hi Scott,
If your data is not that important then i suggest you to reinstall it with New Operating System. Wiping your laptop clean and installing new OS almost does the same task. I would suggest formatting since it doesn't throw up the error which you are facing. If data is much needed then backing it up and then formatting will be the best solution.