After doing a bit of Googling I discovered that I am by no means the only one to have this issue with a Les Paul. Most of the responses people give fall into one of three categories:

1) That's why I don't play a Les Paul
2) You'll get used to it
3) I don't play that high on the neck anyway

The good news is that it seems to have killed any GAS that I had for a Les Paul.