"I though it just backed it up and you could simply delete from your computere knowing that music you currently aren't interetsed in was still stored out there."
Why did you think that?
Your library will only be where you put it.
Icloud allows you to redownload some itunes purchases in some countries.
Have you failed to maintain a backup copy?