Let it rest a while.
How slow is the drain with it reassembled? Maybe it'll be good-enough for a while?
I think some of this [link|http://froogle.google.com/froogle?q=drain%20enzyme&ie=UTF-8&oe=UTF-8&client=firefox-a&rls=org.mozilla:en-US:official&sa=N&tab=wf|drain enzyme] stuff is pretty good at cleaning out crud like that, but I've honestly never tried it long enough to know how well it works.
My last experience with a slow bath sink drain involved cleaning out the trap and the pipe into the wall with paper towels and a toothbrush. The crud in my case was gray. And I didn't have any hard foreign objects.
Sorry that it seems to have the upper-hand so far. I hate working on plumbing because it never goes as easily as one thinks it should.
If it works at all when you reassemble it, would it be worth trying another [link|http://z.iwethey.org/forums/render/content/show?contentid=266192|can]?
Good luck!
Cheers,
Scott.