I read my original post and noticed a mistake I use .52 for my low E (tuned to C#).

Thanks for the replies guys.

As far as I can gather I have two choices if I want to stick with my les paul. 1) try even heavier strings apparently the greater the tension the less movement is required to intonate. 2) have the bridge moved back ever so slightly.