I have A41's too. I changed them at 700 miles after trying several different things to deflect the noise. Continental Trail Attack 3's absolutely fix the problem. Noise is GONE. You can also use any number of pure road tires, like Michelin Road 6. I wanted the extra puncture resistance of a 90/10 tire. RA3s stick to pavement...Very sporty. I finally corded the rear at Top of the Rockies rally in Peonia, CO (Rode there from Chicago) with 7500 miles on it. I took a trip to Grand Junction. They didn't have Road Attack 3's, but they had one Continental TKC70 rear tire. It has a continuous center strip of rubber, so I thought it would be OK for highway use and would maybe give a little more life...much more tread. So...front stayed RA3. Rear went to /TKC70. I love it! The TKC 70 makes a little tread noise when you lean the bike over, but it's not annoying. Handling is still great and I have great confidence that I won't have a puncture with this rear tire. I've had several rear tire punctures on nearly new Michelin Road tires in the past. Now I'm really careful about what I choose for the back. Having a non-repairable puncture in the middle of a riding week is not fun.