郑州市有多家医院可以治疗早泄，以下是一些常见的医院：

1. 河南省中医院：该医院拥有丰富的中医药治疗经验，并且设有专门的男科科室，可以为患者提供全面的治疗方案。

2. 河南省人民医院：该医院也是一家综合性三级甲等医院，设有专业的男科科室，可以为患者提供全面的治疗方案。

3. 郑州市第二中心医院：该医院也是一家三级甲等综合性医院，设有专业的男科科室，可以为患者提供全面的治疗方案。

4. 郑州市第一人民医院：该医院也是一家三级甲等综合性医院，设有专业的男科科室，可以为患者提供全面的治疗方案。

5. 郑州市第五人民医院：该医院也是一家三级甲等综合性医院，设有专业的男科科室，可以为患者提供全面的治疗方案。

需要注意的是，不同的医院和不同的治疗方案都有其优缺点，建议患者在选择时多咨询多比较。同时，对于早泄问题还需要结合个人情况进行综合治疗。