No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
What makes the fees non-genuine? Are they yours? Why has it taken 3 years for them to respond? Some the experts could chime in, but I thought they had 30 days to provide response to a written dispute. If they did not provide response, then I would think you could write the CRA's and show them proof where you tried to contact and resolve but they did not respond and that you would like the information removed.
On the flip side, if that is too much hassle and the fees aren't much then a PFD would be a good choice. At least you would get to clean up your credit a bit.