вот что бывает, когда ты веришь! (??)

всегда полезно верить (??)

вера всегда окупается (??)

вера стоит того

это стоит того, чтобы верить

This means that in the end, nobody regrets believing/having faith - there’s always a reward.

я думаю, что твой вариант "вера всегда окупается" лучше всего подходит.

плоды веры

thank you. Added. But the “feeling” of this expression is my first suggestion. Does that not work?

вот что бывает, когда ты веришь! - тоже работает) награда за веру
результат веры, польза веры, плод веры