I don't think "Always Starting Over" is single material, personally. It's an 11:00 number, but it's a lot of histrionics without a very memorable hook, if you ask me. I found "Some Other Me" a much more memorable melody, and a song that's probably easier to translate to a single version (a la "I'll Never Fall in Love Again" - a duet in PROMISES, PROMISES - becoming a solo hit for Dionne Warwick.)
But I don't think much in the score is as strong a potential hit as "Let It Go" has been. Also, keeping in mind that IF/THEN has been seen by only a fraction of those who've seen FROZEN there isn't as wide a base on which to build a successful platform to launch. But if any show could launch a hit single, I'll agree Idina and IF/THEN might stand the best chance.
Words don't deserve that kind of malarkey. They're innocent, neutral, precise, standing for this, describing that, meaning the other, so if you look after them you can build bridges across incomprehension and chaos. But when they get their corners knocked off, they're no good anymore…I don't think writers are sacred, but words are. They deserve respect. If you get the right ones in the right order, you can nudge the world a little.