I've the exact same symptoms, 3.5 years running. Mine, too, started while doing frequent lifting while working at a retail
location, often with 12 hour shifts, standing on unpadded concrete. I've since had 100% desk jobs with no improvement.
Pain isn't really all that big of a deal since it rarely lasts past 30 minutes after I wake up. I'm just sick of the insomnia. I've been to a variety of "care providers." with absolutely no results.