My husband is a GP and, although I don't like to boost his ego, he's a great listener. Unfortunately, he has Thursdays off. We know a lot of other good docs in St. Paul, though. I would recommend Dr. Houle at Healtheast Roselawn Clinic in St. Paul. He is so kind. I'm fairly certain your husband would be able to get in if you call Monday.
I don't know any Health Partners doctors, but Dr. Gurney & Dr. Montague at Allina Woodbury are female and very sweet... harder to get in to see. Dr. Macken or Dr. Rumsey at the W. 7th St. Allina clinic are very good listeners, but it's a residency program. Not sure if he's comfortable with that. And Dr. Clay at the Allina clinic in West St. Paul, also female and very good listener, but more difficult to get in to see quickly.
These are just some docs I know that have a gentle, understanding demeanor. Some are easier to get into than others, but they are not the types to rush someone through. I have never had trouble scheduling in a week or less at the Roselawn Clinic.