Имею подобную проблему с соседской постройкой. Тоже думала про покраску и пр., но как-то чувствую, что не этим путем надо идти. В принципе, для себя решила, что буду покупать и высаживать длинномеры (наиболее высоко растущие пихтовые туи, они пышные и могут закрыть со временем вид из окна, меня бы устроила высота метров 6, не меньше, но она достигается со временем, иначе покупка будет уж очень дорога) — но это я решила, потому что перед постройкой соседей у меня место свободное и мне просто самой хотелось там ряд растений-длинномеров посадить (туи, например). А в Вашем случае - насчет затененной стороны, могу сказать, что есть деревья, которые будут "дуть" в рост даже в неблагоприятных условиях. В свое время Сталин решил проблему озеленения Москвы высадкой тополей, с которыми уже много лет как все борются. Они быстрее всего растут, но думаю, не очень уместны на дачном участке. Так что найти свое дерево все же можно.

Но самый простой способ может быть таким: развести дикий виноград, очень легко приживается. У нас одна сторона периметра, то есть весь забор — в диком винограде. Растет он очень быстро, старые побеги деревенеют, хорошо переносят морозы, сквозь них ничего не видно. Но нужны будут стойки — на чем плети держаться будут. Вряд ли соседи будут рады, если Вы будете цеплять побеги за их постройки, нужно сделать это со своей стороны. Дикий виноград может увить большие площади, подняться на большую высоту. Но за 1 год невозможно будет закрыть неблагоприятный вид, надо это понимать.