Samsung has released a fix for this problem. I installed it, took about 40 minutes to run on my EVO 250GB SSD.

Some EVO drives are experiencing read slowdowns with older data