You're in luck; there was just a thread about restoring a paddle strop a few days ago. Depending on the size of yours, you might be able to buy a piece of replacement leather from Straight Razor...