I have a bone stock 2009 1.8L and with the mix of city/hwy I get 30-35 with an automatic. Is there anything I can do to make that higher?

Unfortunately running two sets of tires aren't really an option. I'm looking to replace the good for a years that came with the car even though the tread is still good on them. A couple of friends have the BF Goodrich Traction T/A and love them all year round.

I have a 2009 Vibe 1.8L with 16" rims. I'm looking for a new set of tires that are good in all weather. I had a tire in mind but it looks like they are no longer out there.Thank you!