データベースを全て削除するにはどうすればよいですか？

rekordboxをアンインストール後、下記の場所にあるrekordboxフォルダを削除してください。

Windows:

C:\Users\yourusername\AppData\Roaming\Pioneer\rekordbox

Mac:

/Users/yourusername/Library/Pioneer/rekordbox

WindowsのAppData、macOSのLibraryフォルダは隠し属性になっている場合があります。表示させる方法については各OSメーカーにお問い合わせください。