If the brake is tight, it may be very difficult to release the cable - just can't get much free cable by holding the brake pads against the rim. If your barrel adjusters are screwed out, you can screw them in to get more free cable. It's also possible that the narrow opening in the cable hanger is too tight for your cable to pass through easily. If that seems to be the case, just widen it a bit with a screwdriver.
Oil is good, grease is better.
2007 Peter Mooney w/S&S couplers/Terry Butterfly
1993 Bridgestone MB-3/Avocet O2 Air 40W
1980 Columbus Frame with 1970 Campy parts
1954 Raleigh 3-speed/Brooks B72