Try pushing the pedal side to side instead of straight down.
I was helping some people last fall that when the wife would push the clutch, she would turn slightly in the seat and end up pushing sideways on the accelerator pedal and it mulched the bushing in it.
Maybe your bushings/linkages are slightly worn and it only binds when you don't push straight down.
