Replied to your PM kinda late, but I would invest in getting quality gaskets...if you get the cheaper ones or OEM, doulbe up on them...Don't want to chance leaks..
As far as the bolts are concerned, I would invest in getting some stainless steel ones...You're right the one's you have will rust over time, especially since the exhaust is exposed under the carriage to the elements and dirt...
Are you only installing the CBE or are you doing the HFC's as well...If just CBE, its a breeze...start from the cats to the exhaust....I suggest lubbing all the bolts to make uninstalling easier on you....Also have a long screwdriver nearby underneath to help get the rubber braces out...
If you're gonna do the HFC's I definately suggest lubbinng the botls that connect the stock cats to the header...The two top bolts on the triangle flange (Header side) are a pain in the @$$ and are known by everyone here that's done an exhaust install as the "Demon Bolts." Don't let it stress you...It just takes proper lubing, tools and patience....You're gonna need extensions to unbolt the stock cats from the header...
Best of luck and Congrats!!!!