just for road use or some track too?
People seem to either love a539s or hate them, I love them myself but I'm not going to try to convince you if you don't like them! But if they were old ones that have been sat about then they could have gone off, this will happen to any tyre.
Is the car a daily driver? If so then I'd be wanting something that is a good all round tyre, not just decent in the dry, warm conditions. Something like a Goodyear Eagle or Michelin Pilot. Those seem like some pretty odd sizes though (which will limit your choice).
I'd just go on mytyres.net, put in your size, select "all brands" and then see what comes in your budget. I do tend to think that you get what you pay for with tyres. Stay clear of weird makes you've never heard of as they'll be cheap chinese tyres. They are good at putting funky tread patterns on them so they look like a good tyre but they are awful. "Dark Horse" is about the funniest chinese make I've come across.