That was a dead-end, quite sure of it.

My mats are kinda narrow and are not interfering at all. I REALLY have the gut feeling that the sensor at the top of the pedal is bad.
I remember that, this past winter, when the car was below 40F, as you pressed the pedal, it would "snap", once the car warmed up, it would not do it. Did it every cold morning, and even on cold days on the way home from the office.

I know, that proves nothing, but still... I'm going to price a new sensor for the pedal and just keep waiting for it to act up!

But i'll still look over vacuum hoses and lines.