You can't damage the edge by having the strop too tight.
I strop on paddle strop quite often and the edges come out quite nice.
I would say your edges are at a point where they need a refresh on a...