Is it conditioning paste or abrasive paste? If abrasive, I'd suggest scrubbing it off with Saddle Soap or Goop. As far a a cupped strop, I've been able to do a pretty good job of flattening a strop by using a regular kitchen rolling pin. Just make sure it is on a flat surface.

Cheers,
Ed