In principle, this addon is exactly I was looking for. However, deleting videos only works for around 5-6 videos. If I select more than 5 or 6 videos, only around 5 get deleted.

I tried this both in Chrome and Firefox, same behavior. I tried it for the "Liked videos" playlist. Would be great if this could be fixed.