Sorry for the sloppiness - I recycled some TAB paper. I don't remember how much of the song you did so I just did the first part.
As suspected, there's no need to travel all around the fretboard...
The intro is in E - the verse goes from D to A, which is convenient because we can stay in the same D minor pentatonic pattern - which I tabbed out for you on the bottom. The root note (D) is on the 5th fret of the A string. This is a popular pattern because we have notes we can play above and below the root note. Sir Paul is just basically playing roots and 5ths. 5ths are located on the same fret as the root note one string below or two frets up one string higher. 5ths are our friend because they fit just about anywhere in rock music.
You can move that pattern to any key - just put the root note played on the A string where the D is now in respect to the pattern and voila. For example an E minor pent using that pattern would be:
G: 7 - *9*
D: 7 - 9
A: *7* - 10
E: 7 - 10
* = root note (E)
You'll notice the high notes at the end of the TAB use the E minor pent pattern.
Does that all make sense? Oh, and ||: :|| seen in the TAB = repeat.