Do you have your heart set on a specialty/set of specialties? If debating between HPSP and USUHS, I'd consider that aspect as well.
I'd personally pick between USUHS (since you've already got several years towards retirement) and Tulane (since it's close to your SO).