I logged out and now all my downloaded music is missing.

Because Power Music NOW is a subscription service, we don't allow you to have access to the music you are [renting] while logged out. When you log back in, your music should be there.

In Settings, there is a button called “Download All.” You can click this and all your music will download without having to click one mix at a time.