I like both on leather but with what you have the red on linen and the black on the leather side will work good.

Just remember with these paste especially there is a lot of transfer from strop to...