I would use a more volatile solvent than goo-b-gone and similar. My goto is usually VM&P naphtha. If that doesn't work, then I add a little (10%) toluene or xylene to spice it up. If you go up in solvent strength to acetone/MEK you have a greater chance of ruining the finish, but in some instances (e.g., some 3M's spray adhesives) it is necessary.
One thing to consider is whether the adhesive was applied neat or on some carrier, like double sticky tape. In the latter case, you need to get the carrier removed. The best approach I have found is simply a heat gun and peeling it off. Once that is done, you will still need to remove residual goo.