Not Hard at all...
I used a putty knife (or whatever I had to) to scrape all the existing padding down, Then a wire brush to get to bare metal.
Let me know if I can help you with anything else.
CaptKaos,
I placed my order for a black carpet kit today. I'm already like a kid in a candy store.