Did you do a load test on the battery to confirm it being an issue? Having a hot start issue usually, but not always, indicates some other problem. May be cable size, may be a faulty ground somewhere, or might be a starter issue.....or it could be multiples stacking up. I've seen each problem over the years.
I've been using a regular Napa battery for the last 8 years in my 10.5:1 427. Starts it fine year after year, but I did start having some issues with hot starts about 6 years ago. It did not want to engage when hot, after long drives, and that was a supposedly heavy duty Tough Stuff starter, which was only a couple years old, which replaced another Tough Stuff starter. A RobbMc starter cured it and I'm still using the same Napa battery. I do keep a tender on it during winter months.
Also, Larry is right, if you need a battery, measure and just get the biggest you can get. A decent counterperson (if such a thing still exists) should be able to look up size and post orientation easily, then get the best CCA they offer.