Welcome to the Q&A Forum

What strikes me is at the same time as your pages crawled fell off a cliff your page load time doubles.  What changed round about then that would have caused an increase in load times? If that was around the time you switched CDN, I'd be double and triple checking the new one was set up perfectly and is an improvement on cloudflare.  Did all your pages suddenly get markedly bigger, perhaps due to another plugin being added?  Pingdom tools is also great for picking apart load times. That would be where I'd start...