Корректно: справа от Большой Зелениной, на Большой Зелениной. Зеленина здесь — прилагательное (от зелейная, так как улица шла к пороховому заводу). 

В ночи – не то чтобы исключение. Есть небольшая группа существительных женского рода третьего склонения, у которых в предложном падеже, так же как и у слов мужского рода второго (по школьной грамматике) склонения, различаются формы с изъяснительным значением и с местным. Ср.: о лесе, об аэропорте, о носе, о крае – в лесу, в аэропорту, в носу, в краю. Только если у слов мужского рода здесь разные окончания (-е и -у), то у слов женского рода эти особые формы предложного падежа со значением места отличаются от «обычного» предложного падежа только ударением, ср.: о ночи, о крови, о грязи, но: в ночи, в крови, в грязи. Ударение на последнем слоге сохраняется и при наличии прилагательного: в холодной ночи, в горячей крови, в весенней грязи. 

Интересный вопрос. Какое-либо специальное правило, ограничивающее употребление прилагательных, образованных от названий стран, с существительными – названиями городов, нам неизвестно, да и вряд ли оно существует. Дело здесь в общей тенденции к экономии языковых средств: сочетания типа чешская Прага, итальянский Рим, французский Париж потому и выглядят странно, что они избыточны, плеонастичны: вряд ли найдется грамотный человек, не знающий, что Прага находится в Чехии, Рим в Италии, а Париж во Франции. Но чем менее известен населенный пункт, тем более оправданно употребление прилагательного; оправданно оно и в тех случаях, когда существует несколько населенных пунктов с одним и тем же названием в разных странах, например: в отличие от российской Москвы польская Москва – небольшая деревня. Поэтому ответить на Ваш вопрос можно так: явной ошибкой сочетание испанская Барселона не назовешь, но лучше всё же обойтись без прилагательного.

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

Возможно так: Вот они какие - ручки небольшие.

Запятая не требуется (оборот с как имеет значение 'в качестве' и не обособляется).