My sensor was delivered on Saturday and I didn't have a chance to replace it till this morning.
Short story, it fixed it.
Long story, You can change the sensor out without having to do any removal of additional parts. I used a creeper, good small flashlight, a mirror, flat head screwdriver, and a couple of wet paper towels to clean around the sensor before removing. I popped it out with the screwdriver and there was enough harness to move it between the drive shaft and the tank for easy switch out. GM parts was definitely not at fault on this issue, I remember a couple weeks ago seeing a squirrel run out from under my truck when I was walking up to it and remote started. I live in the country, I think now, it's squirrel season year round.