No carpool lanes for me, but removing stickers is often easier if you warm them up with a hair dryer/heat gun. The adhesives underneath need to be warmed up, but not too hot to burn the plastic/paper sticker. The thicker the label or adhesive, the more heat needed. I've done this with a large number of different types of labels (including DOT labels and wine bottle labels) and can tell you that success is definitely label/adhesive specific. You can use one person, especially for single labels, but for processing multiple labels, use two people. I find the best method is to heat the label, use a flat blade (exacto knife, box cutter, single razor blade, etc) to get under the label without scratching the surface or burning your fingers, then pull the label off with needle-nose pliers, all the while continuing to heat the label as needed with the heat gun. Pull slowly to keep the label in one piece, otherwise you will need to start over with a new edge.
Finally, another secret for removing any residual gummy adhesive is to scrub lightly with a Borax soap and water paste. This works better than any solvent (which just dissolves and smears the residue) because the Borax is slightly basic, slightly soap-like, and has scrubbing qualities that cause the adhesive to ball up and become easier to remove. Fair warning, Borax is slightly poisonous (see Wikipedia) so don't eat it, but it's a great way to clean up certain messes.
Unfortunately, I can't help with the obvious lack of sun-fade where the label once was.