Правильно: Их написание должно быть оправданно.
Если Вы имеете в виду правила постановки знаков препинания между частями сложносочиненного предложения, то усилительные частицы (в том числе ведь) в некоторых случаях могут быть общим элементом.
Может, конечно. О способах выражения подлежащего см. в учебном пособии Е. И. Литневской.
В данном случае тире может ставиться или не ставиться в зависимости от наличия или отсутствия паузы.