I wouldn't even bother with the shoe polish honestly. I can't see it lasting very long at all. Just do it right. Do it once.
I was concerned with scratching also with the brush however it didnt hurt anything.
The creases are just part of aging leather. Keep it clean with the Woolite mix and you should be fine.