Probably the bookmarks aren't stored the same way their search index is.
I don't see why they can't just fix this instead of asking him to revoke his plugin, especially if people are using it. It's needlessly removing a use case which may gain traction.
Of course they may know something I don't and which isn't mentioned in the article which makes doing any of this infeasible or undesirable.