How long does it usually take to erase cache?
Why flash cache? Just erase or format would be enough.

Comment made me curious - care to share for what reason erase is unusable?

Either way it should only take a few seconds. Try flashing some other partitions (ones that won't touch your data, of course) and see if they pass.