Разумеется вся советская топонимика должна быть убрана долой. Махачкалу, пожалуй, можно оставить как есть, а Калининград переименовать в Балтийск, например.