I've heard that April is not the best time to visit Kashgar, due to dust storms and low visibility.

Actually, there will be some dust storms in April, and the visibility can be low sometimes. The best time to pay a visit is in August and September, when the weather is favorable and the scenery presents its utmost beauty. If possible, you may consider postponing your trip a little bit. :)

Thanks for the tip, Susan.