Creio que não haverá problemas, com exceção de alguma dependência não satisfeita que você pode corrigir instalando as dependências manualmente. Você pode baixar e instalar o .deb a partir da página web do repositório do Mint: Repository - Linux Mint
Só tenha cuidado se for desinstalar o gnome-store para não remover outros pacotes importantes do sistema.