500grit does the same thing pretty fast too. If you feel the sandpaper before it is used, then use it for a couple of minutes, feel it again, and you will quickly realize it is worn out. 3m sandpaper lasts longer, but doesn't really have the perfect hole pattern. Abranet is supposed to not plug like that. Haven't tried it myself yet though as I am well stocked on Granat. You can use high pressure air to blow off the sandpaper. Also if you haven't already turn the vacuum down so it doesn't pull the paper into your work as hard.
Why not switch to polish quicker?