Não, você não precisará comprá-lo. Se você clicar com o botão direito do mouse na loja, poderá acessar Seus aplicativos, que mostrarão todos os aplicativos que você comprou e poderá fazer o download novamente.
Dito isto, a desinstalação normal não funcionou para mim, tive que seguir este método: