"Directory not empty" sudo rm -r -i "file name" not working
First, I would be sure no files are locked

sudo chflags -R nouchg Local\ Storage


Then, assuming you are sure about using sudo and rm -rf on your backup drive, you could tell rm to force things.

sudo rm -rf -i Local\ Storage