Thanks for the responses!
It has been five months since our move and we are still struggling with separation anxiety. After a couple months we resorted to putting him on medication, which has seemed to help but I do worry about it just kind of covering up the problem and not really getting to the root of it. I talked with my vet about re-introducing the crate but we both decided it would just add more stress to an already stressful situation for Finn. Fortunately we found a great doggie day care place and he's doing well there.
Admittedly, I am probably not doing everything I could at the moment to help him get better. After the first couple months of trying many things without much success (and with the stress of starting a new job and adapting to a new schedule) I just sort of got stuck in the habit of taking him to daycare when I go to work, using medication for quick trips to the grocery store and such, and relying on family members when we both need to be away from home for longer periods of time. Now that we're all used to our new schedules, I'm trying to work with him more so we can get him off meds and I can have a social life again.
About once a month or so I decide it's time to start looking for another dog but then I seem to always talk myself out of it. I do want another one. And Finn is such a playful, social dog, I think it could be really good for him. But I keep realizing what I really want is the perfect dog and the perfect match and I'm just not sure yet whether this is the best time to take on another dog that might have any number of problems of his own. It's so tempting though.