Если без такой тавтологии не обойтись, то ее можно хотя бы обыграть. Например: Город Комсомольск-на-Амуре, как нетрудно догадаться, получил такое название потому, что он расположен на берегу реки Амур. 

В «Справочнике издателя и автора» А. Э. Мильчина, Л, К. Чельцовой дана такая рекомендация: названия участков течения рек и плесов пишутся со строчной, если они не входят в состав сложных собственных названий. Например: верхняя Припять, нижняя Березина, средний плес Волги. Но: Верхняя Тура (название города), Нижняя Тунгуска (название реки). Поэтому правильно: верхний Амур, средний Амур, нижний Амур.

Вы правы в том, что слово амур / Амур может быть написано в зависимости от значения и с прописной, и со строчной буквы. Но основания всё же другие. Не существует вида мифологических существ амуры: в отличие от многочисленных сатиров и нимф, Амур был один – это собственное имя, имя бога любви. Правильно поэтому: изображения Амура в живописи (ср.: изображения Пушкина в живописи).

Но слово амур пишется строчными в значении 'скульптурное или живописное изображение бога любви': парк украшают многочисленные амуры (= скульптуры, изображающие Амура), на открытке красуются два амура (= два изображения бога Амура). Иными словами, значение нарицательного существительного – не 'мифологические существа', а 'изображения'.