Need advice with Kleds bad match ups

Thus far I can stomp/survive most champs with Kled however there are a few chaps that simply leave little room to make things happen or out do me in a 1v1 situation.

I already got most of my flaws worked out: I CS horridly, inconsistently land my Q, don't roam enough, get cocky as f*ck when fed, have meh map awareness and tend to act before I think.

The troublesome lads are; He sits out of Q range forcing me to E in first (removing my second E) and oranges mah bear trap to disengage while poking. I've tried to roam but he matches it with ult or ult+ I've killed her 1v1 pre 6 a few times when she misplays (stuffs up her parry) however generally she out trades me and there's nothing that can be done post-6. She engages, ults and I die. When I've attempted to roam, she's teleported in and ulted me for big heals and caused a whole lot of salt from mah team mates I know she wrecks everyone, but she's in the same bag as GP That dam bird zones for dayz and combined with his DOT, generally allows him to win most trades while mitigating aggression with his snare. Post-6 I just seem like a meat bag for him to feed on, even with executioners calling. 1. Very few people play him so there're few opportunities to practice the match-up. 2. He starts fat, stays fat and play extremely passive till he has his gouls (crushing the one thing kled's good at, going in). 3. Post-6 1v1's become impossible. And 4. Roams are met with a lost turret in almost every situation.

And just out of curiosity, what's the viability of full AD or perhaps lethality kled? Thinking and boots. Or and boots

Any assistance/advice would be awesome