В этом случае придаточная часть усечена до одного союзного слова что и не требует отделения запятой. Сочетание по крайней мере употреблено в предложении в функции вводного: Сделать мужчина ничего не мог — по крайней мере, он ещё не придумал что.

Кавычки не нужны.

В подобных случаях запятые нужны: с. Кипарисово, Надеждинского района, Приморского края. Сравним замечание из параграфа 22.1 справочника по пунктуации Д. Э. Розенталя: «К уточняющим обстоятельствам относятся названия районов, областей и т. д., обозначающие местонахождение поселков, деревень и т. д., а также указания в адресах: В деревне Уваровке, Петровского района, Калужской области, состоялся праздник урожая; Посёлок Новые Горки, Щёлковского района, Московской области, находится недалеко от станции Болшево; Москва, улица Плющиха, д. 38, кв. 2».

Слова по крайней мере обычно обособляются как вводные, если относятся ко всему высказыванию: Андрей уже спал. По крайней мере, у него в комнате не было света. А. Алексин, Действующие лица и исполнители. Но запятые обычно не ставятся, если по крайней мере употребляются в роли частицы, относящейся к последующему члену предложения: Современники ожидали для молодого автора по крайней мере сибирской каторги... Б. Окуджава, Путешествие дилетантов. В приведенном Вами примере предпочтительно не ставить запятые. Но окончательное решение принимает автор текста.

В современном русском литературном языке слово торочиться в таком значении не употребляется. Современные словари литературного языка фиксируют следующее значение глагола торочить, от которого образуется страдательный глагол торочиться: 'привязывать к торокам' (торока – это ремни у задней луки седла для привязывания чего-либо). В. И. Даль помимо указанного давал еще одно толкование: 'оторачивать, обшивать каймою, оторочкою, опушкою, выпушкой; каймить, опушать; обшивать гайтаном, снурком, тесьмой, мехом, высечкой и пр.' 

В приведенном Вами примере корректно слитное написание. Если слову с отрицанием не предшествуют наречия меры и степени (их Вы и привели в вопросе), то не пишется слитно. 

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

Оснований ставить запятую перед или нет.