I've got much the same issue with the tires I'm using on my 650A bikes... You might want to consider getting Michelin World Tour tires. They look pretty good and are a well regarded tire to boot.

Here's a list of 650A tires that I frequently refer to when I'm looking for tires atmo.