To find all .ico files in the current directory and sub-directory in recursive manner:-

sudo find . -name "*.ico" -type f

It will display the result on the screen. Then run the following command to delete:

sudo find . -name "*.ico" -type f -delete