Запятая не нужна, т. к. в данном предложении оборот со словами "не менее чем" не содержит сравнения.
Вы правы, запятые здесь не нужны.
Всё дело в соотносительном слове. Если оно есть, перед нами сложноподчиненное предложение местоименно-соотносительного типа: Помогали всем, чем могли. Если этого слова нет, сочетание чем могли утрачивает структурную самостоятельность, становясь неразложимым сочетанием с обстоятельственным значением «всеми возможными способами».
Вместе с тем не обособляется.
Правильно: Выберите, с кем вы хотите отдохнуть.
Запятая после сломя голову не требуется.
Окончание творительного падежа после основ на шипящий пишется по-разному в зависимости от ударения (ножо́м, но му́жем; свечо́й, но да́чей), таково правило орфографии. Чтобы объяснить, чем обусловлено правило, обратимся к истории. Исторически оправданным является написание после шипящих гласной е, и еще в ХVIII веке в формах творительного падежа писали окончания -ем и -ей (платежемъ, барышемъ, падежемъ, плащемъ, ножемъ, сивучемъ, пращей). Постепенно в ударных позициях вслед за изменившимся произношением е заменяется на о, и такое написание становитя обычным под влиянием слов с основой на парные согласные по твердости-мягкости (столо́м, окно́м, стено́й). То есть в словах с ударными окончаниями побеждает написание «по выговору», а безударные окончания не изменяют традиции. Подробнее см. в труде Я. К. Грота «Спорные вопросы русского правописания от Петра Великого доныне» (с. 727–732).
Обособление не требуется. Вместо "в связи с тем" лучше сказать "в связи с этим".