Salty seadog
Space Cadet...(3rd Class...)
When you say you have been having shifting issues ...
Gears not changing well, or not sitting in gear? or the chain is slipping on the cog without gear change?
Gears not changing well on the largest 4 sprockets at the rear, needing an extra bit of push on the shifter. I think every now and then out skips two cogs.
Was the cassette replaced by the lbs or not?
OP appears to contradict.
The lbs did put a new cassette on but although slightly improved the problem remained so I got the original put back on.