Да, эти названия склоняются, но не «теперь»: все подобные названия изначально были склоняемыми, и лишь относительно недавно распространился несклоняемый вариант. Подробнее см. в «Письмовнике».
Да, эти топонимы склоняются. См. в «Письмовнике»: Как склонять географические названия?
Верно: Ай да Рыжий, ай да сукин сын!
Дополнительные знаки препинания не нужны.