Checked tranny fluid as you described - it is fine.

Fuel filter replaced about 5000 miles ago. (Don't see how it could affect the tranny though)

There is no indication of a vacuum leak, so I am reluctant to replace all the lines (there's lots of them).

What does the Kilma relay do?