Слово редактируемость возможно, однако отнести его к известным и часто используемым нельзя, что и объясняет его отсутствие в словарях.

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

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

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

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