Plenty of people have done it, myself included. Warm them up with a hair dryer or do it on a hot summer day and they should peel right off. Shouldn't be any difference in paint unless yours is seriously neglected or it's an old truck.