My gut feeling as I haven't bought panniers or bags yet, is that leather straps can be cut with scissors. I would NEVER leave a bag on my bike. And even if nobody steals the nice looking bag, what will stop them from looking in it?

not a good idea. My guess is only the hard plastic trunk bags that you can lock would be even close to considering what you're thinking.