I had some success with a Rebar by thoroughly degreasing the plier head and then manually open and closing it with no lube many times while watching tv. when you feel it start to loosen up then oil it.
I wonder if you could get valve-grinding paste in there...
My only guess would be to open them 20,000 times while watching Say Yes to the Dress. If you start messing with them mechanically to loosen them, you could get a bad result. JMO.
Found this video the other day and I have used this method to loosen up three Leatherman's a Rebar BO a Wave and a Charge .Some I had to whack more than others . Whack test, whack again until they stay loose after squeezing tight closed.
Found this video...
Well OK there are some good testimonials here, maybe I should try the whack. The reason I was reluctant is I was afraid it might damage the pliers. But if people here are having good results, and if it is reversible by hitting the other side, these are good signs.