That's one of the poorer brake designs I've encountered. Sometimes the brake will continue to work ok without the shroud, but sometimes not. Replacements would need to be salvaged from other calipers.

Possibly a better idea would be to replace them with linear-pull brakes, which are compatible with the cantilever mounts.