If it's Latex paint you can use rubbing alcohol (Lots of it!). Goo Gone or Paint thinner may work. Try it on a small piece first. I would pull the liner out first.
Oh damn replace the whole part. Thanks for the link. Might be worth it. How about a spray paint just to cover it? I'm concerned that if I replace it with new, it may happen again so was looking for a cheap fix.
Yeah - that might be a good choice. After I posted I remembered that the fender liners I sprayed were plastic, back before everything went felt. The fabric spray would probably do the job, which is just to mask the ugly white paint and might adhere better.