Do you know why it died? 4 year old battery should not be dead unless abused. (drained repeatedly, improper charging etc.)
I was running an Optima Red top in my Subaru that never even hinted at failure even in -40c weather. And that was running extra gauges, upgraded fuel pump, water pump for my AWIC and HID kits. Depending on where you are maybe a yellow top will do you?