Easy Clean Handlebar tape
The secret with Handlebar cleaning and also with brake hoods (I have white ones, it's cool but it never stay clean more than 10minutes ^^) is to use some hospital-grade ammonia based cleaning products.

Since your stains are essentially composed of handfat and dirt you will clean your tape with minimal effort.