Power issues in my circuit? Can anyone advise?

Alkaline cells (whether AA or any other size) are not very good at high currents. It sounds to me that you need to switch to lithium AA cells (which are expensive) or rechargeable NiMH AA cells (which have a lower voltage, so you will need 5 or 6 of them instead of 4).