По нашему мнению, оборот с лишним обладает только основным значением "превышающий указанную точную величину на какую-то часть". Оттенки значения, о которых Вы говорите, возникают в контексте.
Корректно: были начаты...
Первый вариант предпочтителен.
Лучше: доставка по адресу.
Верен первый вариант.
"Справка" не выполняет домашних заданий.
Это решение принято редакторами словаря, не редакцией портала. Решение оправданное: род аббревиатуры определяется по родовому слову: БАД - добавка, женский род. Но, как Вы справедливо замечаете, могут быть и исключения.
О том, как связаны слова каникулы и собака, можно прочитать в заметке Н. Черниковой «Портфель, тетрадь, пенал, циркуль… Откуда взялись в русском языке и что означают эти и другие «школьные» слова?».