John – I did not see anything about how and where you ride. What kind of roads, what kind of speeds, etc. I guess you don’t ride offroad. There are tires that offer economy (mileage), but may not be sticky.
As far as the Pirelli’s that came with the bike, IMO, that was a tire that matched the budget. I would certainly look at other brands (Continental, Hidenau), but be specific about the kind of riding you do will better dictate the tires.