I had tried carefully to lever out the bottom bit of the gas-pedal: No luck - as I later saw, it is bolted on, and those bolts are accessible only after the carpet is removed. Hence, what I did was the only way: I used a tool, which is for the removal of those press-in clips and used it a lever to pry the carpet over the gas-petal-base.