older transmission

My LaCrosse's transmission is actually doing just fine right now <knock on wood>, but two different lube shops have reported that the fluid is dirty, brown, and should be replaced. However, going to a reputable automatic trans. repair shop, I was first asked if I had always changed the fluid...