Why do you think changing shafts would get rid of the pulls? I’d suggest getting a lesson or two to check out this issue. Potentially much cheaper than a reshaft.
I love plus4 / reduced taper grips. Much more comfortable. Many years ago I would put 4 wraps of tape under the lower hand before gripping the clubs. Does the same thing as a modern +4 grip.