Yeah you always need to fiddle with the height. You can also move the pole pieces up and down once you have the height roughly right. On my SG (which has a big neck angle) I actually have the bridge pole pieces up a long way to compensate somewhat for the angle. On a Les Paul you won't need to do that so much. It does change the sound though, makes it more defined relative to the output.
Also, we don't have very many Telecaster reviews on here and none on the Brown Sugars (hint, hint) ...