I just did this, on normal...and I left a lot of the mines intact. I did notice that killing every enemy often required flying up and down (one would sometimes be on top of the screen at the same time someone else was on the bottom).
I hung back and kept my gun charged, and it was no problem getting this on the first try. Also...did not die (in case that's part of it). :-)