I think the number is a little higher if you exclude data from the beginning of the month when the original nerfs totally trashed him (still not more than 43% though). However, I still agree Riot really needs to think about what they want this champion to do. The most impactful moments of fights are the first second or two, and no reasonable amount of CDR is going to make up for the range reduction.
Personally I'd start by lowering the Riftwalk cooldown to 4/3/2 and bumping the range to 550, and bump it again to 600 (which is what I think the original nerf should have been) if that isn't enough.