Zybr, в свойствах случайного города отметить "Связать тип города с игроком" - ну и, соответственно, цвет игрока. Или я что-то не так понял?
Города, монстров, героев и объекты, с которыми игрок может взаимодействовать, убрать динамитом не получится. Динамит ток для декораций, вроде.