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

Дело в том, что словари не приводят все возможные формы слов; в словарях представлены только такие формы (да и то не все), которые представляют затруднения для говорящих и пишущих на русском языке. Воспроизвести в словаре все формы слов русского литературного языка в полном объеме пока что представляется технически нереализуемой задачей.

Форма глагола споемте (от спеть) существует, более того, у этой формы есть свое название. Это форма повелительного наклонения совместного действия. Вот что сказано об этой форме в академической "Русской грамматике":

Формы совместного действия – это формы мн. ч.; обозначаемое ими побуждение всегда относится к двум или более лицам: к собеседнику (либо собеседникам, группе лиц, включающих собеседника) и к самому говорящему. Значение повелит. накл. у этих форм выражается при помощи постфикса -те, присоединяемого: 1) у глаголов сов. вида и у глаголов однонаправленного движения – к форме 1 л. мн. ч. изъявит. накл.: пойдемте, поедемте, идемте, летимте, плывемте; Ребята! Не Москва ль за нами? Умремте ж под Москвой (Лерм.); А, впрочем, станемте-ка лучше чай пить (Тург.); 2) у глаголов несов. вида (кроме глаголов однонаправленного движения) – к частице давай, соединяющейся с инфинитивом этого глагола: давайте петь, давайте играть; Давайте, – говорю, – ласковые, в жмурки по полянке бегать (Леск.). Частица давай(те) употребляется и при формах совместного действия глаголов сов. вида: давай(те) напишем; давай(те) сыграем; Зовет меня взглядом и криком своим И вымолвить хочет: Давай улетим! (Пушк.). Из возможных дублетных образований типа покормимте – давайте покормим, сыграемте – давайте сыграем более употребительны сочетания с частицей давай(те).

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

Эти рекомендации приведены в стилистическом словаре вариантов Л. Граудиной, В. Ицковича, Л. Катлинской «Грамматическая правильность русской речи».

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

Номинативные предложения могут быть нераспространенными (Тишина. Мороз.) и распространенными. Просьба освободить вагоны – распространенное номинативное предложение, в котором инфинитив освободить выступает в роли несогласованного определения: просьба (какая?) освободить. Употребление в роли определения весьма характерно для инфинитива, ср.: желание (какое?) любить, аналогично наука побеждать, радость творить, мужество остаться.

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

В средней школе представление о типах анализа структуры слова расширяется прежде всего за счет словообразовательного анализа. Задачей словообразовательного анализа является установление отношений производности между словами в современном русском языке. Словообразовательное членение основывается на наличии/отсутствии живых смысловых связей между словами. Поэтому словообразовательные границы, указанные в словообразовательных словарях, могут отличаться от морфемных. В младшей школе не рекомендуется пользоваться словообразовательными словарями для средней школы, в которых представлено членение, соответствующее современным концепциям синхронического словообразовательного анализа. При таком подходе слово лини[j-а] рассматривается как непроизводное (корень лини[j]-), от которого образованы: лин-ова-ть (усечение производящей основы лини[j]-), линей-к-а (звуковое преобразование производящей основы лини[j]-) и другие слова, относящиеся к словообразовательному гнезду, которое возглавляет слово линия (подробнее см. «Словообразовательный словарь русского языка» А. Н. Тихонова).

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

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