It could be that your brake is set closer to the rim than necessary, and thus the trouble releasing the cable. If it seems like the brake could be set looser without making the brake lever bottom out on the handlebar, ask your LBS to loosen the brake for you.