Instead of cork backing, try using 220-400 grit adhesive backed sandpaper on your rules.
Right to the edge, as long as you're slightly careful it shouldn't scratch the leather, and it will minimize stretch.
I like the rotary cutters as well, but it's another tool to keep sharp.
Just another option...