> Disabling the journal would roughly half the amount > of disk (flash) I/O required. If it currently takes > 2 minutes to delete, disabling the journal would > reduce that to about 1 minutes. Still a long time.
You were aware that flash memory has a limited number of write cycles before it fails right? Is your flash disk backed with RAM?