Исключения: нормальная политика - ловите все, с чем вы можете разумно иметь дело (что встречается относительно редко), и позволяйте всему остальному пузыриться в стеке.
Параллельность: я бы не ожидал, что LINQ to XML будет начинать с многопоточности. Если вы обновляете один и тот же элемент из нескольких потоков, используйте соответствующую блокировку.