I had the same problem, and also did not want to wet sand. I found several places online that recommended using Easy Off oven cleaner. It seems pretty extreme, but it worked great for a painted-on stripe on my other vehicle.
Here's what I did- spray a bunch of Easy Off in a cup. Get a fist full of Q-tips, dip one in the oven cleaner, then lightly rub the stripe. As it starts to come off, flip it over and scrub it in a little. Work about 6" at a time, making sure you don't leave any of the oven cleaner to soak on the paint. When you're all done, give it a real good wash and wax.
It didn't hurt the paint at all, but I was very careful with it. I'm not going to suggest that you use this method, but it did work for me. Of course, all bets are off if there's clear coat over the stripe.