Now that I think about it some more, I remember taking out the lever arm that the cable attaches to. It was all gunked up too. After I cleaned all that out and lubed it, it works great.
I probably haven't used the park brake since, wouldn't have spent much time on it if I wasn't doing a brake job at the same time.