Запятая не требуется: Но всё же лучше таким людям оставаться в памяти.

Здесь действуют разные правила. Люблю, когда верят – запятая ставится по общему правилу (между главным и придаточным в сложноподчиненном предложении). Но: нашли о чем говорить. Запятая в подобного рода конструкциях, состоящих из глагола быть, найти, остаться, вопросительно-относительного местоимения или наречия (кто, что, где, куда и др.) и неопределенной формы другого глагола, не ставится, ср.: будет о чем поговорить, есть на что посмотреть, есть к чему стремиться, не нашла что сказать, осталось на что жить и т. д.

Упомянутая в вопросе заметка посвящена фразеологизированным синтаксическим конструкциям с глаголами быть, найти (найтись), остаться. О них действительно идет речь в справочнике по пунктуации Д. Э. Розенталя — в параграфе 41.7. Такие предложения, по формулировке «Русской грамматики» 1980 г., «обозначают возможность осуществления действия или состояния, обусловленную наличием субъекта, объекта или необходимого обстоятельства». Иначе говоря, глаголы, образующие такие предложения, должны иметь значение наличия, существования. Глаголы искать, знать и большинство других не имеют такого значения (например, искать — действие, знать — состояние) и не могут образовывать подобные фразеологические конструкции. Перед нами обычные сложноподчиненные предложения с придаточным изъяснительным: Мы знаем, куда инвестировать; Ищешь, куда инвестировать?

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

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

Запятая не нужна.

Знаки препинания стоят верно.

Да, правильно слитное написание: с одиночными причастиями не пишется слитно.