I just did mine last week (at 100K and 6 years), and it made a huge difference, without really changing anything else. I seem to have had no air, but lots of cruddy-looking fluid that I pushed out.
buy some Russell Speed Bleeders and installed them, because my "help" is not always all that effective. I got spoiled when I was doing competitive stuff, too. They are much easier to use once you get used to them.
One other thing I just thought of - is there a clutch bleed point? Never even checked for one... I'll search. Got it: Where to bleed clutch
Looks like I'm not quite done...