How to change the group of all files owned by that group?

Use:

find / -group <old_gid> -exec chgrp -h <new_gid> {} \;