This isn't a Legacy, but the principle is the same.
Locally you can get a nylon brush and an upholstery cleaner like Tuff Stuff and get quite a bit done. If you want really good leather cleaner then you pretty much have to order it online. I haven't found anything locally that really works. Or you could go to a leather shop and they probably have something, but it is going to be either more pricy or just crappy stuff like Lexol or something. Tuff Stuff and a nylon carpet brush works wonders. Trust me on that one.