Goodyear Integrity tires-- only ~20,000 miles on two different sets!

The original tires were worn unevenly to the point that I had to replace them. The dealer aligned the vehicle (the tires had worn on the edges--all 4 of them) and put the same OEM Integrity tires back on the my 2005 Prius. Now those replacement tires are almost gone with the same wear pattern. I find it very, very hard to believe that it's an alignment problem here. Again, they're worn in the middle in the same pattern even though I increased the air pressure with this set to 42/40 (I'd used Toyota's suggested mileage with the first set)---the higher pressure should have worn the middle first if anything!
I'm disgusted with this performance. I should also mention that my mileage dropped about 5-6 mpg's after replacing the old tires and never did recover under the same weather conditions and time of year. I'm considering going with a low rolling resistance tire, maybe the Michelin (they're great on my 4-runner--over 80,000 on one set) if i can count on traction in wet weather. I've also been told that the LRR tires wear a bit quicker but with the price of gasoline, I think it's possible that it may be worth the wear.
Appreciate any suggestions you may have.
greg

 

<div class='quotetop'>QUOTE(aaf709 @ May 18 2007, 10:37 PM) [snapback]445487[/snapback]</div>

thanks to both of you---those were my first 2 choices but i've heard about a bridgestone tire that's pretty good too and quite a bit cheaper (that seems to be the only knock i've heard on the michelin but i've learned that many times you get what you pay for).
i've also checked out the rolling friction values for each and they're not that low which is probably a good thing overall. i remember reading that the extremely low values at one point in time led to poor traction. however, i think new materials have somewhat made that concern less important.
again, thanks for your opinions.
greg
PS> did you guys see "Bullshit" on Showtime? they really made the Prius look bad and i totally disagree with them on most of their points. i know it's entertainment and i appreciate penn and teller for the skeptical views but they're getting a little too self-absorbed and "preachy" plus anyone who takes an opposing view to theirs is portrayed very, very badly. one never gets across one's side of an argument by attacking one's opponent personally. This segment was truly to advance nuclear power and the science was truly left out much the way the worker's views of Walmart was left out in a previous show.

 

<div class='quotetop'>QUOTE(fshagan @ May 19 2007, 11:43 AM) [snapback]445695[/snapback]</div>

Maybe not rotating is the key---i've rotated mine, both sets, at 5000 without fail. Both sets wore this way so...i don't know. maybe i will try a different dealer. at least between two sets, i've got some decent value! oh, don't really drive it that hard but i do put a lot of highway miles on the vehicle and it's been from Va to the Keys once already.
greg