How to check the progress of md5sum on many huge files?

Use pv. It is in the repos, and shows a nice progress bar.

pv bigfile.* | md5sum  

should do what you want.