Ipod x Itunes

Tenho um iPod shuffle, estava com capacidade total. Formatei meu PC e por isso n tenho mais a biblioteca do ipod.

Removi algumas música do ipod clicando com o mouse direito (remover da playlist), queria apenas substituir algumas musicas. Qdo removi, percebi que o espaço no ipod nao alterou e na tentativa de add mais musica dá a mensagem de "sem espaço".

Como faço para:

1 - colocar minhas músicas do ipod (inclusive com os nomes das pastas) para a biblioteca atual do itunes?

2 - remover algumas músicas do ipod e substituí-las por outras?