how would you estimate the size quickly? 'du' can take quite long
A bit clumsy, but it shouldn't be hard to write a little script to do it.
Anyway, if cp -R had a progress bar it would behave the same way, i.e. it would have first to recursively stat the source the same way as du does, and only then it could start reporting a completion percentage.