"Heart of the Matter" or "I Believe in You" should definitely be the two that get released next. I believe they have crossover, mainstream appeal that alternative rock radio is looking for, along with some of those pesky "Top 40" pop radio stations.
While I'm not the biggest fan of "All night doctors", I can see its potential. I think "Be Still My Love" would be a better off choice than that one as a single.
And, after reading some of the reviews, I do feel that a song like "Baby Come Home" could be a home run for the band in terms of mainstream success. Maybe make it the third or fourth single off, but it's got something that could really land some major play on various stations across the world.