Всё верно.

Да, на его поиски является обстоятельством цели, в город Альмерию – обстоятельством места.

ПРИ ЭТОМ, союз и наречие

1. Союз. Синтаксические конструкции с союзом «при этом» выделяются знаками препинания, обычно запятыми.

Володя Яшкин, за ночь постаревший лет на двадцать и еще больше исхудавший, черный, со слезящимися, красными глазами, потряхивал головой, при этом все время что-то у него дребезжало в нагрудном кармане. В. Астафьев, Прокляты и убиты. Яковлев сел в кресло, закинул ногу на ногу, при этом обнаружились его красивые носки. В. Шукшин, Мнение.

2. Наречие. Не требует постановки знаков препинания.

Он при этом крякнул и махнул рукой. И. Гончаров, Обыкновенная история. «Какой он, однако ж, жалкий!» – заметила при этом Нюта Смущенская. М. Салтыков-Щедрин, Для детского возраста.

Согласно словарю Ф. Л. Агеенко, верно: Ухань, Ухани, Ухани, Ухань, Уханью, в Ухани.

Однако не все лингвисты разделяют такой подход. Так, в справочнике Л. Р. Концевича "Китайские имена собственные и термины в русском тексте. Пособие по транскрипции" предлагается склонять китайские географические названия, оканчивающиеся на -нь, в зависимости от родового слова. Так, названия городов, горных хребтов, проливов и проч. автор предлагает склонять как существительные мужского рода, например зверь: в [городах] Таньцзине, Сиане, Аньшане. А названия провинций, пустынь, равнин, деревень —  как существительные женского рода: в Хуйнани (провинция). Согласно этой логике верно: Ухань, Уханя, Уханю, Ухань, Уханем, в Ухане.

Обособление не требуется. Вот правило:

Не обособляются определения нераспространенные и с зависимыми словами, стоящие после местоимений отрицательных, неопределенных, указательных, определительных, образующие с ними единую группу (ударение падает на определение): Ничто человеческое ему не чуждо; В предрассветной глубокой темени увидел, как через забор махнул кто-то большой, грузный (Шол.); Мне уже мало того, что я лечу, и хочется чего-то большего (Расп.); Я почувствовал, что в мире произошло нечто имеющее отношение лично ко мне (Кат.); На площадку железной лесенки, ведущей в конторку механического, вошел кто-то незнакомый (Бел.); Усамой стены монастыря он рассказывал ей что-то очень простое и обычное из студенческой жизни (Вороб.); Расскажите мне что-нибудь веселенькое (Ч.); Каждый подавший заявление на конкурс должен ждать вызова.

Словарной фиксации нет. Предпочтительно написание через Е.

Корректно: Большая каменная река. Сочетание каменная река выступает как местный географический термин, собственно названием является слово Большая.