that's probably because you removed the verbose flag..
I imagine that if you're I/O limited no amount of extra processes would speed that up. In fact I think it'd make it slower as the disk's heads seek to new positions.Another speed up is to multi-thread it by running multiple rm statements.