Мб стоит сначала посмотреть логи и найди как именно залили шелл, пофиксить и только потом чистить?)

P/s а вообще всегда надо чистый бекап сайта иметь.