Совершенно верно, эти словосочетания не являются количественно-именными, в отличие от много деревьев или пять деревьев. И (в отличие от количественно-именных) они не являются одним членом предложения. И многие, и некоторые — распространители (определения) при подлежащем. Тот факт, что определения многие и некоторые косвенным образом указывают на количество, не превращает их в количественные слова: они только имеют количественный компонент в значении.

Сочетания типа по теореме X являются скорее обстоятельством причины (≈ «поскольку такова теорема Х»), нежели ссылкой на источник информации; теорема может быть приведена в разных источниках, созданных разными авторами. Конструкции вроде по словам учёных или по расчётам кого-то заключают в себе субъективность, то есть высказывание основано на мнении, данных или расчётах, которые могут быть подвержены изменению интерпретации или оценке. Такая субъективность характерна для вводных конструкций. 

При этом сочетания типа по теореме Х могут быть выделены запятыми, как и любые другие обстоятельства, для попутного пояснения или смыслового выделения. 

Корректным будет отделить вопрос от остального предложения двоеточием; запятая перед или не требуется, так как в этом случае союз ли... или соединяет однородные части составного именного сказуемого  при подлежащем Россия и связочном глаголе является: Отметим, что экспансия России на восток вынуждала к поискам некоего идеологического обоснования, а площадь восточных приобретений намного превышала «метрополию» на западе, что закономерно ставило вопрос: является ли Россия Европой или уже Азией? Обратите внимание, что слова запад и восток в таком контексте, судя по всему, называют страны света, поэтому их нужно начинать со строчной буквы. 

Переведите примеры Пансионат был на берегу моря, И вот мы уже были на море, Я буду на даче в настоящее время — что получится? По вашей логике, должно получиться: Пансионат есть на берегу моря; И вот мы уже есть на море; Я есть на даче. Если вас устраивает такой русский язык, то можете продолжать считать, что в этих фразах быть — «полноценное сказуемое».

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

Если вы думаете, что авторитетными источниками по грамматике и, в частности, по синтаксису являются нормативные словари русского языка, то вы заблуждаетесь. Словари описывают лексическое богатство языка, а не его грамматический строй. Качество грамматических сведений в толковых словарях часто оставляет желать лучшего. (Исключение составляет, пожалуй, лишь «Активный словарь русского языка» под ред. акад. Ю. Д. Апресяна, но это издание еще в работе, пока вышли только несколько томов, и до середины алфавита еще довольно далеко.) В частности, значение «располагаться, размещаться где-л.» выведено составителем цитируемого словаря именно из подобных предложений, и глаголу-связке здесь приписано значение всей синтаксической модели, в которой он регулярно употребляется.

Авторитетными же источниками сведений о грамматической системе русского языка являются академические «Грамматика русского языка» (в 2 т., 1954) и «Русская грамматика» (в 2 т., М., 1980), «Коммуникативная грамматика русского языка» Г. А. Золотовой с двумя соавторами (М., 1998), учебник «Современный русский язык» под ред. В. А. Белошапковой (2-е изд. М., 1989, есть и более поздние переиздания); я мог бы перечислять еще долго, но не вижу смысла: подобную информацию найти не труднее, чем словари Ефремовой или под ред. Кузнецова и т. д.

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

Вызывает удивление то, что вы пользуетесь пособием для иностранцев (где объясняют азы употребления видов русского глагола), пытаясь объяснить употребление вида в русской классике, где встречаются отнюдь не только простейшие ситуации использования видов. Есть намного более серьезные и рассчитанные не на иностранцев книги. О конкуренции видов можно почитать работы А. В. Бондарко, Н. С. Авиловой, М. А. Шелякина, Е. В. Петрухиной, О. П. Рассудовой и мн. др.

Вы совершенно правы.   

Это словарь еще готовится к изданию. 

Ср.:

Большой толковый словарь русского языка

ИЗБЫТОК, -тка; м. 1. То, что превышает потребность в чём-л.; излишек. И. хлеба. И. кирпича. И. солнца. И. влаги. В избытке, с избытком (в большом количестве). Почва, луга, в избытке насыщенные весенней водой. Хлеба осталось с избытком. 2. Обилие, полнота, множество. И. сил, чувств, счастья, горя. // Устар. Достаток, богатство. Лучше быть в избытке, чем терпеть недостаток.

ПЕРЕИЗБЫТОК, -тка; м. Разг. Чрезмерный избыток чего-л. П. топлива. П. информации. В нём чувствуется п. сил и здоровья. П. молодых сил. П. чувств.

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

Корректно: Его слезы — символ того, что ушло и чего уже не вернуть. В первой придаточной части что — подлежащее, во второй — дополнение. В обоих случаях это относительное местоимение.