It's not being vindictive. If they lie, the public should know they're lying.
And if this guy has lied to you before, you definitely use a tape recorder. Make sure he knows you're using it. I usually start out by saying (after I've turned it on), "You don't mind if I use this, do you?"
A while...