I have a very similar setup, and ended up on Fedora as well. I'll give Mint another go soon though, I still really like the simplicity of Debian's package management and the design decisions by the Mint team.