Вы проводите аналогию с кубом, но объем – это не только 'величина чего-либо в длину, высоту и ширину, которая измеряется в кубических единицах', но и 'вообще величина, количество, размеры чего-либо'. Впрочем, и в этом значении неудачно: снизить, повысить объем, предпочтительно: уменьшить, сократить объем и увеличить, расширить объем.

Норма пока не изменилась, в значении 'пройти какой-либо курс обучения, завершить обучение где-либо' в неразговорных текстах употребляется глагол окончить, см. «Словарь-справочник трудностей русского языка».

В этом предложении верно написание плавленого. С одним Н пишется прилагательное плавленый, с двумя Н пишется причастие плавленный (опознать причастие помогают зависимые слова, здесь их нет).

В слове трущоба суффикс не выделяется, хотя этимологический анализ показывает, что когда-то это слово было образовано с помощью суффикса -об- от не сохранившегося в современном языке слова труща ‘хворост, треск’ и обозначало ‘лес, заваленный хворостом, буреломом’. В современном языке прежние словообразовательные связи утрачены, трущоб- превратилось в единый корень.

Слово чащоба образовано от прилагательного с помощью суффикса –об-: част-ый → чащ-об-а (с чередованием в основах ст // щ); ср.: жадн-ый → жад-об-а (с усечением производящей основы). По этой непродуктивной словообразовательной модели от именований признаков (прилагательных) образуются существительные с общим значением ‘носитель признака’.

Допустимы оба варианта: Я всегда хожу накрашенная и Я всегда хожу накрашенной. 
См. ходить в «Большом универсальном словаре русского языка»:

13.0. Находиться, пребывать в каком-л. состоянии, положении и т. п. Син. бегать.

Ходить в каком-л. виде (в каком-л. состоянии, в каком-л. настроении …). Кто-л. ходит раздетым / раздетый (голым / голый, босым / босой, голодным / голодный, весёлым / весёлый, грустным / грустный, пьяным / пьяный, довольным / довольный, подавленным / подавленный, беременной / беременная, убитый горем …)

В предложениях Я хожу ненакрашенная и Я хожу ненакрашенной Вы верно написали не с причастием. Если в предложении нет противопоставления (Пришла не накрашенная, а умытая) и у причастия нет зависимых слов (Из-за не накрашенной до конца актрисы съёмки отложили), не с причастием пишется слитно.

Да, объяснение есть. Валенки пишется через е, потому что исторически связано с причастием валенный, образованным от глагола валить в значении «скатывать, сбивать что-либо из шерсти». В современном русском языке слово валенки является исключением, так как соотносится с глаголом валять, с сочетанием валяные сапоги.

Посетивший, посещенный.

На Ваш вопрос и подобные помогает ответить орфографический ресурс «Академос». Найдите словарную статью полной формы (поношенный), в ней сообщается о том, как пишутся краткие формы (для Вашего слова не имеет значения, какая это часть речи — причастие или прилагательное).