Изменение имени пакета обновленного приложения Android

Во время обновления моего приложения для Android я изменил имя пакета. Но Android Market не позволяет загружать приложение с измененным названием пакета в качестве обновления. Если я загружу приложение как новое, будут ли у пользователя два приложения на своем устройстве? Как я могу убедиться, что пользователю не придется снова загружать приложение с нуля, не отменяя изменение имени моего пакета?