A versão mais recente do Mint é baseada no Ubuntu 16.04, então você não terá muita sorte lá. Acredito que a maioria das versões atuais do Linux, se não todas, são incompatíveis com fglrx (contanto que usem o Xorg 1.18 ou posterior).
Se você quer ter certeza de que pode usar seu cartão em todo o seu potencial, você terá que encontrar uma distro que goste que use uma versão do Xorg abaixo de 1.18. O Ubuntu 14.04 funcionará, assim como qualquer distribuição baseada nele.
Se você quiser uma explicação mais completa e algumas outras opções para a AMD, veja o link edwinksl fornecido. Eu realmente não quero reescrever o que eu escrevi lá, então você terá que ir olhar;).