Definitely trial the de-wing... It's a 5min job to check it out... so it's not like you're wasting hours of your time if you don't like it!
Give eucalyptus oil a crack at getting the remaining clue from the badges off, and also the wing!? Has worked a treat for me whenever I've used it!