Not familiar with that battery box or battery size there but if you had a choice of more than one CCA battery and bought the lower CCA (say 3 year battery instead of 5 year) like so many do at least part of your problem if not all. People did that all the time at the part store and then come right back claiming the counter guy sold them incorrect battery when we were all trained to go over this with them. They will almost ALWAYS go with the cheaper battery now and it causes nothing but endless issues as they change suggested part after part after telling everyone the battery is 'new'. Once helpers assume battery is not the issue the problem will NEVER be solved.
Do the battery volt test or get ready to throw away plenty more money.....the twice mentioning now of new battery has that all over it........it's quite obvious you do not have any reserve power by your description.
Cable condition and terminals as well. You didn't clean them if you didn't take them apart yet so many make that mistake. Check alt, starter and battery output at the parts store, they do it for free.