I'd say your options are limited. If CrOx won't help, then it's the stone that will restore the edge.
Assuming your razor is a reliable one and not a razor shaped object, it could be stray coarser...