I would give the last one the 1st try. The one that I use with paste in mounted on a piece of wood~ 8ins by 2.5in on a piece of ready cut ceramic tile. I used spray glue, wood to tile - dry- leather to wood - dry. Seems to work well.
Seeing that people have used very thing from newspaper to jeans to belts. Yours might just work fine.