I find the trick to not thinking about it is to start off simple. when I solo on this tune I usually stick to the whole tones,(A, B, D, E, F#)
becuase that's how i hear it, once I get a grip on my basic movements I'll start to play around and find ways to complicate the whole thing, with songs like this your not always deligated to a certain key or scale, you can mess around with suttle key changes and such.
for this tune though I usually just stick to the whole tones, here's an examle of what I like to do, try playing around with something like this
E-------------------------5-
B---------------5-----5h7---
G-----2---2h4/6-----4-------
D-2h4---4-------------------
A---------------------------
e---------------------------
E-7-7b9-(9)r7p5---5---------5-
B---------------7-----7p5h7---
G-----------------------------
D-----------------------------
A-----------------------------
e-----------------------------
you'll have to play with time a little, but you'll get the idea,