May I ask, how long did recovery take after you found the proper direction? Are all of your techniques back where the were: speed, arpeggios, tremolo?
When I committed myself 'properly' to recovery/retraining (the same thing, really) I started with the most basic RH patterns, open strings, IM, MA and IA, rest and free (rest on same string, free on adjacent) always working with a metronome and charting my progress. Its important to measure your threshold to ensure you stay below it, and at the these slow speeds its essential to work with a metronome.
I rebuilt everything, slowly adding different combos, over a period of about 18 months before attempting any repertoire and then started with basic studies (ones I hadn't worked on before) at ultra slow speeds, still continuing the exercises. Here was my baseline back then: IM -52, IA -33, MA -26. Thats maximum speed without symptoms, allowing the fingers to return by themselves, free stroke and one stroke per beat. Excruciatingly slow but if you try and rush it, try and fool yourself you can do it faster and all you do is reinforce the pathway that that is broken.
Its hard to answer your question directly because recovery is so gradual and some things take more time than others. Now, nearly four years after starting that concerted programme, I am still fine tuning and still do a lot more tech than I imagine someone at my level would (I am preparing for my diploma at the moment). I don't have any visible symptoms, nothing anyone would diagnose, but some things are still a little tricky. However I have the tools to finger things in different ways that are still 'legitimate' and still sound musical. On the other and, in some ways I am actually a better player than I was before. FD is a paradox sometimes. It was probably about 2 and a half years to get intermediate studies up to speed but even then things like Romanza took much longer as PAMI was a tough one to crack, particularly as I had played it for so long with P and I.
Tremolo is not yet at required tempo but is improving. Practicing tremolo does very little, but working on the building blocks between the fingers - all the different relationships to reprogram and rebuild that map - is what works. Thats an important principle, you will hit brick walls and you have to go round them.
The 'intense' relaxation you mention is a must, you must also remove as much of the mental pressure as possible.
Another little helping tool- try detuning your strings so that they are almost floppy, and play very gently. Forget about making music, concentrate on feeling the very gentle pressure of the strings on your fingers and just allow them to play with the strings without 'intruction' i.e. randomly. See if you can do that.