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

Правильно: скрепя сердце –  против воли, против своих убеждений, мужественно. Скрепя - то же, что скрепив. Оборот,  вероятно, связан с движением хватания себя за сердце при сильном седцебиении от волнения, то есть буквально: "скрепить сердце чем-нибудь" . Скрепить в этом выражении имеет внутреннюю форму "сделать крепким".

Я имею сердце – по-русски так не говорят. Правильно: У меня есть сердце.

Здесь верно: пожертвовал сердце.

Приложения, выраженные прозвищами или условными названиями, не согласуются с определяемыми словами, т. е. сохраняют начальную форму во всех падежах: о Ричарде Львиное Сердце.

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

Правильно: жжете.

Пишется слитно: суперсердце.