Why not try a heat gun? I used to work at a software store, and we always used a heat gun to remove the price stickers and labels that were "unremovable". Works great, and will not ruin any paint or finish. Heat guns can be purchased at either Home Depot or Lowe's.