If you have access to a desktop Apple Music client (for macOS or Microsoft Windows) you can delete multiple tracks at once by selecting them, right-clicking and choosing Delete From Library. This is easier in the macOS client because it has a column browser feature in the Songs view that makes sorting tracks easier. You can use the View menu to turn the feature on and customise the columns.
If you only have access to Microsoft Windows, iTunes also has the column browser feature. I believe iTunes is now deprecated in favour of Apple Music, but it should still be available for download.
It may help to re-add the playlist so that you have all the songs in one place for ease of deletion.