Engine turns over but does so with hesitation and vehicle does not start

I have the vehicle listed above with a 5.7 l engine and air conditioning.
I started the vehicle and drove it down to a local Turkey Hill, drove it home no problems, parked it. Came out the next morning and while turning over the engine, there was a hesitation in the starter and then it would crank a little faster than a deficit then crank a little slower and then faster, (all in the same key turn).
I changed the battery And put a 950 CCA, high cranking battery in and although it cranked a little faster it's still would hesitate or have space in between as if it was hesitating/inconsistent.
Vehicle does not/has not started and i'm at a loss.
People I know have suggested a possible fuel issue but I don't see what that has to do with the inconsistent cranking of the starter. I've had vehicles in the past that have had fuel pumps and filters fail and although they wouldn't start, they would consistently turn over and not have a hesitation.
I'm very concerned about taking it like this to a garage and hoping for the best, I should mention as well I just had a remanufactured Jasper engine, stage 2, and the engine is pushing 300 horsepower. There is only 15,000 miles on the remanufactured engine And have had no issues since the install of the new engine.
Ty Henry