If you wanted to go with a front mount intercooler then yes it could be done, and it would not really be that hard. As for the S/C intake the tube has to make a pretty tight 180 to come back forward and then the MAF and filter go right next to the stock air intake hole in the fender well. There is a spacer and bolt that would stop you from slipping the serp belt off the way you describe but the bracket is really easy to remove. My guess is that even with the fan swap the entire install should take less then 4 hours with a somewhat skilled wrench. As for the CARB, since this is so easy to put on it is just as easy to take off if you had to to go get the sticker.
AS for the muffler, pm me with the specs and i will get you a quote, i need tubing size and choice of stainless or steel.