Não tem como excluir o repositório antes dos 90 dias do backup, mas aconselho começar o projeto do zero para não ter que esperar tanto.

Basta iniciar um novo projeto local: 

    git init

Configurar a origin do seu repositório:

    git remote add origin https://github.com/user/repo.git

Adicionar um readme ou .gitignore e fazer o commit inicial

    git add .
    git commit -m "Primeiro commit"

Remover o o branch do master dos protegido, o que é ensinado [aqui][1]!
Por ultimo forçar o envio (Perdera todo histórico do master):

git push origin -f


Caso tenha outros branch remova-os do remoto com:

    git push origin :nome-da-branch

ou

    git push origin --delete nome-da-branch

  [1]: https://help.github.com/pt/github/administering-a-repository/configuring-protected-branches