Знаки препинания нужно расставить так: Думаю, мы должны признать, что сердцееды в определённой степени обаятельные и, должно быть, имеют хорошие манеры. 

Выражение Не к ночи будь сказано/помянуто является устойчивым сочетанием (фразеологизмом) в значении "о ком-, чем-л. страшном, крайне неприятном". 

При любом изменении его состава (например, Не к аду будет напечано, Не дьяволу будет промолвлено и т. п.) оно сразу потеряет свойства фразеологизма. 

В разных школьных курсах эта морфема рассматривается как суффикс или окончание. Подробно об этом см. в пособии Е. И. Литневской (часть «Формообразующий суффикс. Модификации глагольной основы»).

В первом предложении запятую можно поставить. Подробнее см. в "Справочнике по пунктуации".

Во втором предложении запятая не нужна.

Правильно раздельное написание: Спас на Крови. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012. Служебные слова выделяются двумя дефисами в середине составных географических названий: Ростов-на-Дону, Комсомольск-на-Амуре. В названиях храмов дефисы не пишутся, ср.: Спас на Бору, церковь Покрова на Нерли.

Это сочетание может употребляться с глаголом слушать как обстоятельство образа действия (=внимательно), и в этом случае оно не обособляется, например: Мальчишки деревенские появлялись в сумерках у костра с наворованной картошкой за пазухой и до ночи просиживали, слушали навострив уши, не хуже Степки, тем более что рассказы деда Васи чаще всего для ребят были самые неподходящие. [Федор Кнорре. Каменный венок (1973)] — здесь сочетание ведет себя подобно фразеологизмам (бежать) сломя голову или (работать) засучив рукава. Но в большинстве случаев сочетание употребляется в контекстах, где речь идет о животных, и сохраняет глагольное значение, например: Поросята, навострив уши, стали сбегаться к девочке, мальчишки, изловчившись, хватали их за ноги и водворяли обратно в корзины и ящики. [А. И. Мусатов. Зелёный шум (1963)]

В контекстах, где речь идет о людях, сочетание тоже может сохранять глагольное значение, называя некое внутреннее усилие; в этом случае оно часто бывает однородно с другим деепричастным оборотом, также обозначающим внутреннее состояние: Рынды князя, стражники на валах, вратари в бойницах замерли, навострив уши и ожидая, чего станут говорить князья. [Алексей Иванов. Сердце Пармы (2000)]; Оказавшись наконец у стены, он на секунду замер, навострив уши и прислушиваясь то ли к часовому на вышке, то ли к своему колотящемуся сердцу, а потом рванул что было сил туда, откуда доносился веселый гомон. [Андрей Геласимов. Степные боги (2008)].

Правила не изменились: по нормам русской орфографии по-прежнему недопустимы слитные написания с прописной буквой в середине слова (см., например, § 151 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).

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

В слове стопы в этом значении ударение падает на последний слог: стопЫ.