While I have also had bad experiences w/ Wally World batteries, I would lean toward a marginal alternator in your case (have had bad experiences w/ these also).
Get the Auto Zone types to run a load check on your system. While not super accurate, it can give you an indication on your alternators output amperage capability.....my $.02...
