How to get all music from icloud back onto my iPhone?

I have about 1200 songs on my iTunes. I used iCloud to back them all up so I would have enough memory on my phone and what not. But now I have moved out of the Unites States and I want to just use my iPhone as a music player. So I have to keep it on airplane mode (obviously) and only like 500 songs show up! How do I get all my songs OFF of icloud and back onto my iPhones memory? Icloud sucks.

You can connect to the internet and download them from the iTunes app (Mobile or Computer).
If just some music appears, then it may not be available on the iTunes Store in that country.
Note: you may have to change your country. Not all songs are available internationally.

But I don't want ANY of my music on icloud anymore. I hate icloud. I don't want to go through my whole library and download them separately but if that is the only way…