I have had something like that with another car and it was due to sticky valves in the rack and pinion..it was replaced then on warranty...So I do not quite like what happens here. However I still think of a pump problem since it seems to be rpm related..
I'd do a test with the front end jacked up and turning the steering slowly without engine running to see if some mechanical hard point can be felt.