Disk Warrior worked!
It took one pass over each of the partitions on the drive, but it was able to reconstruct the drive directory and recover all the data. I'm not sure the partition is still bootable, but at least I have all my data.
Thanks for your help with this Dave!