Threading some fishing line underneath also helps, especially in combination with a hair dryer or the plastic bag/water/sun ideas that help loosen the adhesive up.
Kenchan's experience is basically my own. My dealer was nice enough to say they don't do that stuff on the Z. Altima yes. Z no.
