Этимологи предполагают, что слово чеснок восходит к древнему прилагательному *česnъ, связанному с глаголом *česati (рус. чесать), и что чеснок назван по характерному признаку — отдиранию зубцов, долек от головки чеснока. Слова честность, честный исторически связаны со словами другого корня — честь, чтить, почет.

На краю земли — это не дательный падеж, это тоже предложный падеж. Одно из его подзначений так и называется — местный падеж (локатив). Подробнее об этих формах см. ответ на вопрос № 263338.

О вариантах выпить чая — выпить чаю см. ответ на вопрос № 281220.

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

Да, применение буквы Ё в современном русском письме факультативно (необязательно). К обязательным сферам употребления буквы Ё, регламентированным действующими «Правилами русской орфографии и пунктуации» 1956 года и перечисленным в ответе на вопрос № 248939, в последнее время добавилось употребление Ё в именах собственных («Правилами» рекомендовано писать Ё, только когда надо указать произношение малоизвестного названия, например: река Олёкма; теперь же Ё предписывают писать во всех собственных именах). Можно писать ёж и еж, ещё и еще, влюблённый и влюбленный, пойдём и пойдем. Выборочное употребление буквы Ё – это норма русского письма, закрепленная еще в 1956 году, более полувека назад.

Добавим, что в последние годы вокруг буквы Ё создается несколько истеричная обстановка: ее усиленно пытаются «спасать», ей ставят памятники, организуют различные движения в защиту «истребляемой» буквы и т. д. Всё это по меньшей мере несерьезно. Буква Ё всегда воспринималась носителями языка как факультативная, такой она и продолжает быть до сих пор.

Замечание редактора, на наш взгляд, необоснованно. Постскриптум – это приписка в письме после подписи (такое определение – в «Толковом словаре иноязычных слов» Л. П. Крысина). После постскриптума вторая подпись не ставится. Вот пример концовки письма, приведенный в пособии А. Акишиной, Н. Формановской «Этикет русского письма» (М.: Русский язык, 1986):

Целую.
Всегда твоя Валя
P.S.  Совсем забыла написать, что вчера встретила Олега. Он передавал тебе большой привет. Еще раз крепко целую.

А вот концовка письма А. П. Чехова М. М. Чехову от 25.08.1877 (Чехов А. П. Полное собрание сочинений и писем: В 30 т. Письма: В 12 т. / АН СССР. Ин-т мировой лит. им. А. М. Горького – М.: Наука, 1974–1983. Т. 1. Письма, 1875—1886. – М.: Наука, 1974. С. 26):

Кланяйся Грише и Лизе. (А если другая сестра в Москве, то и ей.) Прощай, будь здоров и богат, твой брат

А. Чехов.

Если будут деньги, то на Рождество увидимся.

Допустимы оба варианта: Я всегда хожу накрашенная и Я всегда хожу накрашенной. 
См. ходить в «Большом универсальном словаре русского языка»:

13.0. Находиться, пребывать в каком-л. состоянии, положении и т. п. Син. бегать.

Ходить в каком-л. виде (в каком-л. состоянии, в каком-л. настроении …). Кто-л. ходит раздетым / раздетый (голым / голый, босым / босой, голодным / голодный, весёлым / весёлый, грустным / грустный, пьяным / пьяный, довольным / довольный, подавленным / подавленный, беременной / беременная, убитый горем …)

В предложениях Я хожу ненакрашенная и Я хожу ненакрашенной Вы верно написали не с причастием. Если в предложении нет противопоставления (Пришла не накрашенная, а умытая) и у причастия нет зависимых слов (Из-за не накрашенной до конца актрисы съёмки отложили), не с причастием пишется слитно.

В сочетаниях, отвечающих на вопрос «где?», существительное может стоять в разных падежных формах. Ср.: где? около дома (родительный падеж), за сараем (творительный падеж). Но чаще всего это будет предложный падеж. Одно из его подзначений так и называется — местный падеж (локатив). Подробнее см. ответ на вопрос № 263338.

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

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

Названия тюрем можно разделить на две группы: реальные собственные наименования, которые следует писать без кавычек, и условные наименования, которые в кавычки заключать нужно. К первой группе относятся названия типа Владимирский централ, Акатуйская каторжная тюрьма, Лефортовская тюрьма (в них родовое слово стоит после названия, выраженного прилагательным) и иностранные Бастилия, Гуантанамо, Синг-Синг (они тоже воспринимаются как прямые собственные наименования). Все остальные образуют группу условных названий. Это хорошо знакомые топонимы Таганка, Бутырка, Лефортово, Матросская Тишина и нарицательное существительное кресты, сочетание белый лебедь.