With a floyd rose that has had a lot of use, the knife edges could be dull, all the string stretching in the world won't help this. Take it to a tech and see what he thinks. There are also other floyd issues he may spot, like the age of the springs, and any wear in the locking nut.