The grit in the paste embeds in the strop. The only way to remove it is to remove leather from the strop.

I'd save that one and use it as a paste strop, and then get a new strop.