I play an Ibanez Saber(Strat-like). I think I know the problem you've described: I've also played a Gibson SG and I thought its harder than playing the Saber. A possible reason for this could be that there is much more space between the body and the strings near the bridge at the SG because the neck is not parallel to the body and this I think is the same on les paul (!??*dont exactly know*?!?) So if you touch the body with your little finger while playing to get more stability(I did it very often) your hand has to be placed different - but I didn't really got the perfect position :-( sorry...

perhaps someone got the answers... :-)