itunesで購入したアルバムを間違って削除してしまった
ここでもよく書かれているので全て試しましたがiTunes Storeでは購入済みとなっていて再度購入すらできません。
iPhone 5s, iOS 11
この手順でダメって事ですか？
音楽を再ダウンロードする - Apple サポート (日本)
こちらも検討してみてください。
Apple サポートへの問い合わせ
さらにヘルプが必要な場合は、オンラインでお問い合わせいただくと Apple のエキスパートによるサポートがスムーズに受けられます。