Нужна запятая перед союзом и, соединяющим части сложного предложения: Тем не менее за два дня я успел отдохнуть, и мне хотелось продолжить дорогу самостоятельно.

Не только в официальном названии Бельгии употребляется форма родительного падежа (Королевство Бельгии), то же самое – в официальных названиях Нидерландов и Великобритании (Королевство Нидерландов; Соединенное Королевство Великобритании и Северной Ирландии). Хотя большая часть названий королевств – в именительном падеже: Королевство Норвегия, Королевство Швеция, Королевство Испания и др.

Почему Бельгия и Нидерланды выбиваются из этого ряда, вопрос интересный. Возможно, это связано с традицией употребления, наименованием в языке-источнике, а может быть, и с федеративным устройством этих государств: обычно названия, в которых присутствует форма родительного падежа, характерны для федеративных государств, ср.: Соединенные Штаты Америки, Соединенное Королевство Великобритании и Северной Ирландии (Бельгия – тоже федерация, состоящая из двух сильно отличающихся друг от друга регионов – Фландрии и Валлонии).

Скорее, это канцелярит.

Конечно, такое употребление корректно!

Вводные слова обычно не отделяются запятой от союзов, стоящих в начале предложения, однако в данном случае союз но и вводное сочетание может быть не обнаруживают тесной связи, вполне возможно изъятие или перестановка вводного сочетания, например: Но стоит, может быть (о вариативной пунктуации в подобных случаях см. параграф 25.6 справочника по пунктуации Д. Э. Розенталя). Исходя из этого, рекомендуем вариант: Но, может быть, стоит. 

Согласны с Вашим вариантом правки. Обратите внимание, что определительный оборот после определяемого существительного обособляется: ...в течение времени, необходимого как минимум для эвакуации людей и тушения пожара...

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

С этой точки зрения слова оттого или поэтому не относятся к союзным словам, так как предложения, части которых они соединяют (типа Рассеянный ты, оттого все твои ошибки), не относятся к сложноподчиненным. Вместе с тем местоименный характер и связующая роль этих слов в предложении сближают их с союзными словами, и, очевидно, по этой причине термин используется в их словарных описаниях (например, слова поэтому в «Большом толковом словаре»).

Что касается слова причем, то к нему едва ли возможно применить термин союзное слово даже в широком понимании: причем характеризуется как союз, и представляется, что синонимии с сочетаниями при этом или к тому же недостаточно для того, чтобы считать его союзным словом.