We found that piece, re-installed it, and it shifts just fine now. While I do think the solenoids were seizing, they were never going to work without the missing piece. At least I'm back on the road now, and for once my transmission isn't leaking.

Thanks!

-- Joe