Solved! Go to Solution.
I'm wondering this same thing. I found this thread that was helpful: Deleting anonymous leads
It also mentioned that Marketo doesn't charge for anonymous leads and that Marketo automatically deletes anonymous leads older than 90 days. With this information, I think our policy is going to be to let the anonymous leads be and let Marketo handle the old ones.