Should you replace copper pipe that was stolen with PEX?

Yes, excellent idea, it's easier to fit, more lasting and often cheaper.