I had to remove mine this weekend to put in a new up pipe and yeah its a pain. Did you pull the plastic/rubber panel in the fender well for easier access? Only managed a half turn before the shield got in the way,adust and repeat. Going to notch the heat shield tomorrow so it won't be an issue next time! Oh and use some anti seize on the new O2 threads.