I have burned through so many Optima's; both red and yellow, that I will never buy one again. I had a lot better luck with Red top's, but all my yellow's would last between a year to two years at most; and no I did not drain them dead and then recharged them all the time.
I would recommend Odyssey batteries. They are tough and the military use them for their ability to handle just about what ever and they have a very good warranty. It shows that the STS uses a PC1220 battery. You will see a dealer's link on the site to find one near you. I know they are out of your budget range, but maybe if you can't get one this time you will at least know about it for future reference.