For the strap, try some light sandpaper to get the big stuff off, then moisten a piece of cloth with water and some saddle soap. Rub the soap in to the back of the leather. I discovered this by accident but love the results.