Why would you be doing things in reverse order? Imho the proper way is to first issue the warn and then remove the media.
Btw here you have a suggestion Chris, when warning media give the moderator the ability to choose whether to keep or remove the media, too. Just like how it work for posts...