Foolishly deleted all of my media to clear up space

Did you test whether the media is still showing on your cards when you review them on AnkiWeb?

In case the media is gone, as a last resort you could write a private request to Damien, since he probably has the power to recover your media.