One benefit of variable speed systems is to address the very issue that you are concerned about, humidity. Those systems will run longer but, at a reduced (varying) capacity to have more time to wring moisture out of the air. I suggest that you put your contracter on the grill to get them to fully explain all of the pros and cons of these systems to help you make the best choice for you.
Yes indeed, oversizing an a/c system will result in reduced comfort meaning you will have cold but, damp air.
After 40 plus years in the a/c business I at least learned that the above is true.