Для rm прогрессбар невозможен. В том смысле, что есть опция -v и можно знать какой файл удаляется, а вот сколько времени происходит удаление большого файла неизвестно. С точки зрения команды rm, она вызывает один syscall и дальше весь процесс удаления файла происходит в режиме ядра.
P.S. Кто бы написал патч, позволяющий ограничивать скорость копирования файла для команд cp и dd, чтобы они совсем не нагружали дисковую подсистему.