How much tread depth you lost? Are your tires underinflated and used in high speeds? I have no experience with Shinkos but you shall specify the exact Shinko model for other users to help you. A picture would be helpful too. Best tires for mileage and mostly on-road use are the Bridgestone TW203 and TW204.