Soft parts rebuild should only set you back 2 days and $150. That's what it takes to rebuild the A904. Personally, I would be looking into other reasons for the failure such as hard parts failures, a damaged torque converter or a blocked cooling system. With all the problems I'm having with my A904, I'm convinced it's junk and to just move on.
Last month I sent my transmission off for a rebuild. Several questions about where it came from, what it is and what it's going into...
The predetermined price was roughly $800 for a complete overhaul and was supposed to take about a week. It's now one month later, my car is still on jackstands and suddenly there's parts that need replacing. I'm getting sick of this.
If you want a transmission rebuilt, do it yourself. It saves you a LOT of time and pain of dealing with mediocre mechanics that don't know what they're doing. YOU are the most reliable source of information and change for your vehicle. It's awful but true.
One more thing: If you have frequent problems with this transmission as I do, it's time to move on to a stronger transmission like the TF727 or do the manual swap. The original plan for me was to go to a manual but after 4 years I haven't been able to find one and the A904 keeps breaking before I can pull any transmissions from the scrapyards. :/