I got the clips off with the doors off. I also had the splash sheilds off. With just the splash shields off I had a lot of trouble getting the clips off. The clips can be a real pain even with the fenders off.
I removed the entire hinge on the driverside and replaced the spring. Had the spring on wrong and had to remove it again. Then saaid screw it and pulled off the passanger side fender. They needed to come off anyways.