I've had the same problem, and just stopped using the brake. Fortunately I'm a "flatlander" so that's not much of a problem for me. Might be for you though, if you're further north.
I don't know of the permanent fix for this problem, but I know of the workaround for when the brake is stuck. It may not be pleasant, but it works.
First, get the car in a position where you've got a good bit of empty and inactive road (or parking lot space) in front of you.
Then, put your foot down... on the gas. Get the car rolling a little with the parking brake on as it is. Once it's rolling, start kicking that parking brake and it should come loose pretty easy.
Don't forget to jam your foot onto the brake pedal now, before you end up peeling all over the place!
Good luck, and let me know if you come up with a permanent fix for this!