Glad you got them on there! Bummer about the CEL though. What about using a non-fouler to space it out even more? That might avoid having to switch to HFCs.
These can be found at most neighborhood auto parts stores and you just have to drill the hole on the bottom out big enough to fit your o2 sensor through it. Just a though on a possible cheap fix.