В этом предложении слово возможно не вводное: от него зависит придаточное изъяснительное, связанное с ним союзом что (возможно, что (...) она пойдёт на улицу кататься на коньках). Запятую перед ним нужно заменить на другой знак препинания, иначе оно прочитывается как вводное слово, относящееся к первой части: *В правом нижнем углу лежат коньки, возможно (при таком прочтении придаточная часть с союзом что «повисает в воздухе», ей не к чему прикрепляться). Поскольку вторая часть бессоюзной конструкции имеет значение причины, обоснования, рекомендуется поставить двоеточие: В правом нижнем углу лежат коньки: возможно, что, после того как она дочитает книгу, она пойдёт на улицу кататься на коньках. Возможен и вариант с расчленением союза после того как — в «Письмовнике» отмечается, что этот союз может расчленяться в зависимости от некоторых условий, в частности если автор желает подчеркнуть, что на первую часть (в данном случае на сочетание после того) падает логическое ударение: В правом нижнем углу лежат коньки: возможно, что после того, как она дочитает книгу, она пойдёт на улицу кататься на коньках.

Что касается слова также, начинающего предложение, то для определенного ответа нужны контексты. 

«Русская грамматика» т. I, 1980 (§ 555,  § 756 (6)) рассматривает слова с заимствованными корнями типа моно-, аэро-, гео- и т. п. как сложные, образованные способом сложения двух производящих основ, первая из которых совпадает с корнем. Там же отмечается, что эти компоненты интернационального характера обычно являются связанными, то есть не употребляются вне сложных слов.

Для ученых, занимающихся проблемами русского словообразования, вопрос о роли и статусе подобных морфем является дискуссионным. Это связано с тем, что многие исследователи признают полноценными корневыми морфемами только свободные корни. Кроме того, связанные компоненты интернационального характера сравнивают с исконными приставками типа низ-, сверх-, около- и т. п., которые утратили свое первоначальное значение и превратились в служебные морфемы. При таком подходе исследователи предлагают разные термины для связанных интернациональных корней: радиксоиды, аффиксоиды, префиксоиды и даже просто приставки.

Однако авторитет академической грамматики («Русская грамматика», 1980) и современных лексикографических изданий (см., например, «Большой толковый словарь» под ред. С. А. Кузнецова) позволяет утверждать, что большинство лингвистов считает морфемы типа моно- корнями, участвующими в образовании сложных слов.

Оба варианта могут считаться правильными, хотя есть нюансы.

Во-первых, безоговорочно можно считать предложно-падежную форму из + Р. п. несогласованным определением, если ее можно заменить прилагательным — согласованным определением. Например, Наф-Наф строит дом из камней = каменный дом. Но есть следующий пункт.

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

Вывод: целесообразно оценивать контекст. Если контекста нет, то предложение воспринимается как сообщение о том, из чего именно построен шалаш (тогда дополнение). Если же из контекста понятно, что материал не в фокусе внимания (Надо было устраиваться на ночлег. Мы быстро соорудили шалаш из веток, разожгли костер и начали готовить себе ужин), тогда вполне можно считать, что перед нами несогласованное определение.

Выбор предлога объясняется только традицией.

Нет, здесь все прозрачно: слово осточертеть возникло на базе фразеологического оборота надоесть как сто чертей. Ну а всякие непечатные слова на осто- возникли на базе осточертеть путем замены корня -черт- другими корнями.

Нужно писать со строчной буквы: день меда, день картофелины.

Это выражение не является устойчивым (в отличие от "не придавать значения чему-либо"), но в то же время оно не ошибочно, образовано в соответствии со смысловыми возможностями глагола придать (придавать): придать цену чему-либо - то же, что "назначить, приписать цену". Должны признаться, что вне песенного контекста это выражение мы не слышали.

1. Корректно с прописной буквы и в кавычках. Но поймет ли читатель, о какой картине идет речь? У Рафаэля много картин, в названиях которых есть слово мадонна.

2. Такая пунктуация возможна.

Спасибо за интересное дополнение!