Shifted powers in Lucas-Lehmer sequences