Some rough idea, you could update directory by directory with --wait directive, that way u know when each directory is done
Code:
IFS=$'\n'
directory=$(find -L /var/lib/mpd/music/ -type d -links 2 -printf '%P\n')
for d in $directory
do
mpc update --wait d
<update progress bar>
done