Придумывать выход из ситуации через запутывание самого себя, на мой взгляд, не правильно. Кроме того приложение должно быть удобным и интуитивно-понятным для любого пользователя. Поэтому просто поменять Район и Город местами - это неправильно, если вы не будете работать только с маленькими городами и нас. пунктами, структурно входящими в районы.
Настаиваю на необходимости доработки алгоритма работы формы поиска адреса. И это, мне думается, сможет правильно сделать только разработчик.