I suggest you listen to them 'as-is' first.
But since old Klipsch are the Jeeps and Harleys of audio, with a plethora of aftermarket mods available, here are my thoughts with all the usual caveats:
The stock caps were the most "cheap-out" aspect of the original design. Cramming the networks parts tightly together on the back of the input terminal is probably the other.
Caps in the crossovers? Yes, probably the most significant thing you can do, provided you keep in mind that no foofy expensive audio-dork caps are required. I think this is what you quoted the price of, with Bob doing the work for you. Worthy upgrade IMO.
You didn't explicitly ask, but what about full new networks from Bob? Your decision but a qualified 'yes, worthy upgrade' IMO: still very reasonable in cost, uses better parts all around (probably unnecessary in some cases, but why not?), and not a deviation or re-engineering of the original design. Everything is spread out on a larger board to reduce or eliminate any interference between bits. I see this as basically what Klipsch could have produced had the fII been in a higher tier price bracket, without the cost related corner-cutting with cheap caps, for example.
Replacing tweet diaphragms: maybe. It is an easy and cheap mod, but not as significant as the caps IMO.
Replacing mid diaphragms and/or drivers: no. This requires more elaborate network mods. I personally don't feel mods to the mids are necessary, nor desirable from a re-sale value perspective.