To solve the rubbing problem you need the shim. Let us try another angle on the poor shifting then. The spring in the derailleur that pulls the shift cable back is fairly weak. Did you try playing with the tension bolt on top of the shifter? You should loosen it as much as you can to let the derailleur spring do its pulling.