Полагаем, упомянутое правило здесь применимо и деепричастный оборот обособлять не нужно: глагол провести в значении 'пробыть, прожить какое-л. время где-л. или каким-л. образом' информативно недостаточен. 

Ваши сомнения оправданны. На первый взгляд может показаться, что недочитать и не дочитать означают одно и то же и достаточно одного раздельного написания. Однако есть контексты, которые подтверждают правильность фиксации в словаре слова недочитать, позволяют почувствовать специфические оттенки значения, отличающие недочитать от не дочитать. 

Если не прочитать это произведение, многое в поэзии Дорожкиной можно недочитать, недочувствовать, недопонять, а самого автора недолюбить.

И эту жизнь надо прожить достойно, потому что обещали тем, кто недомечтал, недочитал, недоучил, не дожил.

Возможно, потому, что им самим в детстве недочитали сказок родители.

Поэтому лучше перечитать, чем недочитать.

В этих предложениях нет значения прерванного, не доведенного до конца процесса чтения (ср. с не дожить из примера выше), здесь недочитать имеет значение 'читать мало, недостаточно' и раздельное написание невозможно.

В случае если подлежащее и сказуемое выражены инфинитивом, наличие частицы не не снимает тире.

Тавтологией называют употребление однокоренных слов в предложении или тексте. Тавтология отнюдь не всегда является стилистической ошибкой. Например, часто встречается она в пословицах и поговорках: Дружба дружбой, а служба службой; Жизнь прожить — не поле перейти; Вольному воля; во фразеологических оборотах: ходить ходуном, битком набит, есть поедом. Намеренное использование однокоренных слов служит средством лексической выразительности в художественной литературе и публицистике: Горьким смехом моим посмеюся (Н. Гоголь); Как ум умен, как дело дельно, // Как страшен страх, как тьма темна! // Как жизнь жива! Как смерть смертельна! // Как юность юная юна! (З. Эзрохи).

В сочетании рассказать рассказ присутствует ошибка, а в сочетании написать (писать) письмо ошибки нет. Это связано со значением слов рассказ и письмо в этих словосочетаниях.

Рассказ ― это то, что рассказывают (см., например «Большой толковый словарь» под ред. С. А. Кузнецова https://gramota.ru/poisk?query=рассказ&mode=slovari&dicts[]=42).

Письмо — это написанный текст, передаваемый, посылаемый кому-л. для какого-л. сообщения (https://gramota.ru/poisk?query=письмо&mode=slovari&dicts[]=42; см. 4 значение). Невозможно подобрать неоднокоренной синоним, необходимый для передачи этого значения в сочетании с глаголом написать (писать), поэтому употребление однокоренных слов оправдано. Ср. аналогичные ситуации, в которых словосочетания с однокоренными словами нормативны: свет от свечи, закрыть крышкой, варим варенье и т. п. 

Запятая перед и в обоих примерах не нужна.

Будучи – форма деепричастия от глагола быть. Обороты со словом будучи обособляются.

Вы правы, если перед деепричастным оборотом стоит усилительная частица и, оборот не обособляется: Но этот принцип можно использовать и не проводя конкурса.

Выполнить это задание Вам поможет учебник Е. И. Литневской «Русский язык: краткий теоретический курс для школьников», см. раздел «Неопределенная форма глагола (инфинитив)».