Reset Gitlab Project to Repository Content
The solution I found in the end is to just create a blank new project, add that to your git remotes and then push to it.
You will have to manually carry over your Issues and probably some other stuff as well. Note that issues can be exported and imported as well, but they loose their comments in the process.