If I delete media from my cloud, will it still be visible to users who have purchased it?

Yes, fans who have purchased your content will still have access to it in their gallery, even if you delete it from your Cloud.