I've never gotten a flat with a Gatorskin, nor have I ever had difficulty installing them on any wheel. Maybe your rims/rim tape/wheels are the problem rather than the tires.