Пунктуация корректна.
Написано верно, с не.
К синтаксическим приемам правки текста можно отнести изменение порядка слов, синтаксической роли единиц, входящих в состав предложения, и некоторые другие. Но ответить конкретно на Ваш вопрос мы не можем: у нас нет "синтаксического" рецепта превращения слова никогда в нигде. Может быть, автор песни поделится секретом?
Прилагательное писаный пишется с одной н, причастие – с двумя. Выбор обусловлен наличием зависимых слов. Ср.: писаная икона и писанная маслом икона.
Если это утвердительное предложение, в конце должна быть точка. Корректно: Но что особенно интересно, в каждой комнате была икона.
Можно поставить запятую в обоих случаях, можно не ставить (если считать эти выражения устойчивыми).
Запятая не нужна.
По смыслу эти обороты не различаются. Вариант никогда не понимал употребляется гораздо чаще.
Запятая не ставится.
Запятая поставлена верно.