Yes, definitely pick the most manly string gauges, that's always the best solution.
Or, you could make sure your Les Paul is properly set up (nut is cut right, strings wound properly, etc.), develop good right hand technique, and use the strings that are actually best suited to your hands and feel right.
Somehow guys with all of the above seem to still get huge tone easily with 9's on a Lester (and in some cases even lighter), and stay in tune and intoned properly just fine.