If they have correctly assigned tags, you can easily select and apply material in probably 2-3 clicks.
or see this:
