I'd venture to say that the battery is being taxed to much. It's not a deep cycle that is meant to be drained an recharged. Plus you are probably over working the system with too long of pulls.
Just an opinion though. As I'm not really sure what the problem could be.
You could upgrade the alternator, or go to a dual battery setup, or both.
Adopt your pets. Don't shop for them.