Actually, they're not bad at all. #8 is the only one that's particularly challenging (pax side rear), but the trick is finding the right combination of sockets and extensions to get at it. With your wires being original, chances are you'll trash the boots getting them off, but no big deal as long as you have new wires. I can do the job in a half hour now from the top of the engine.
Change the brake fluid for the first time since I bought it(3years)... Curious, how many quarts did you use and did you bleed the ABS as well? I went through 6 quarts when we did ours, bled the ABS pump with the Tech-2 and the traditional way to complete.
www.tahoeyukonforum.com