@JeremyCherfas it's a little involved, but:
git checkout --orphan new
git add -A #adds back all the files
git commit -am "Starting fresh"
git branch -D master. #deletes master
git branch -m master #renames new
You'll probably want to push the change, that has to be a force push
git push -f [remote]