xargsは原始人の道具。
find ほにゃらら -exec rm -v {} + | wc -l
で良い。