100% positive they will never perform She Couldn't. They can't even legally TALK about that song in public, according to Mike.
They only played 3 songs from Minutes to Midnight at the beginning of the touring cycle (they made it 4 by adding BIO pretty quickly though), and they claimed that was "a lot." Don't be surprised if you can count the number of new songs on one hand for the first leg of shows coming up.
Who says they have to, or are even able to, play every song from the album live at some point? I highly doubt every song the band releases for their entire career will be feasible to translate into a live setting - Hands Held High flat-out did not work live because they didn't have a choir of voices to back them up, which is exactly why they stopped playing it, Mike's said as much. I'm sure if they would've known ahead of time that they'd come up that far short of doing the song justice on stage, they'd probably never have attempted it in the first place. If the band's always seeking to move forward sonically, the probability of there being songs on new albums that don't translate live is only going to increase over time.
I'd say we see 8-10 songs from the album performed live within the first year, and a couple more stragglers added to the set near the end of the cycle as "experiments" that never really end up being played much (like In Between and Valentine's Day). With this many songs on the album, I wouldn't be surprised at all if it takes more than one album's touring cycle before they play all 15 tracks, IF they ever play all 15 tracks live.