Is there a way to run the job and just tally up what the total storage needed would be? I could see this getting rather expensive if you pay for storage ala carte.
No, but I guess it could be modified to do so. My site just used an extra 150MB.
I'd need to figure out how to run long tasks like the "rebuild cache" stuff. Maybe tomorrow.