Для ваших задач абсолютно всё равно, USM или STM.
STM для чего нужен? Для видео. Чтоб работал следящий автофокус, чтоб объектив не шумел и чтобы передняя линза вместе с фильтром не крутилась. Если вы снимаете только фото, к тому же бытовые сцены, заметите ли вы разницу? Не заморачивайтесь.
EF 24-105mm f/3.5-5.6 IS STM, ясно, лучше. Потому что полнокадровый. И если вы в дальнейшем перейдёте на полный кадр, вам не придётся его продавать и искать замену. А на кропе периферия кадра с худшими показателями резкости, света и геометрии окажется вне вашей матрицы, то есть картинка будет чище.
Можете ради интереса приглядеться к сторонним производителям типа Tamron. Например, к Tamron SP AF 24-135 mm f/3.5-5.6 AD Aspherical Macro (IF) 190D. Он без стабилизатора, зато тысяч на 5 дешевле даже EF-S 18-135, не говоря уже о первом вашем варианте.
Так или иначе, ваши задачи не представляют ничего конкретного и специфического, нужен просто универсальный объектив под самый ходовой диапазон фокусных расстояний. То есть зайдёт даже обычный китовый EF-S 18-135 со стабом без всяких изысков в приводе фокусировки. Да даже 18-55 может хватить. К тому же ограничение бюджета не позволяет рекомендовать что-нибудь типа рабочей лошадки свадебщиков EF 24-70/2.8 L USM, который к тому же, являясь элькой, пылевлагозащищён, притом для некоторых путешествий это может быть важнее скорости и резкости STM.