Другие формы сочетания Злата Прага (кроме формы именительного падежа) не употребляются.
Формально это родительный падеж. В действительности - "остатки" исторической формы двойственного числа именительного падежа.
Раньше, действительно, говорили по-другому. И не только эти слова. Дело в том, что все живые естественные языки со временем меняются.
Конструкции с предлогом на употребляются для подчеркивания способа передвижения, тогда как сочетания с предлогом в обращают внимание на пребывание внутри данного средства передвижения.
Предлог на указывает направление в сторону какого-либо ориентира (поезд на Москву). Таким образом, ехать на Власиху значит "ехать в сторону Власихи". Если имеется в виду поездка в сам поселок, то верно: ехать во Власиху.
Верно: ехать на Украину.
Такая форма неупотребительна в литературном языке. Следует сказать поезжай.
Глагол бежать имеет окончания II спряжения во всех формах, кроме 3 лица мн. числа, где он имеет окончание I спряжения. В школьной практике этот глагол называют разноспрягаемым.