Sorry to hear your plight and can completely relate. I haven't had the symptoms of your transmission so I can't help you there, but having an intermittent problem that never gets fixed I can relate.
I did have my tranny rebuilt for about the same amount of $ at 80,000 miles for a different reason.
Where did you get it rebuilt at? I did mine at AAMCO, but now that I know more, I would probably do it differently.