Reminders seem to be slowly improving, at least from what I've seen. For context, I upgraded my iOS to 10.13, but did not upgrade my reminders because I don't yet trust Catalina's reliability (and also because I want my reminders working before I do).
The upgrade completely wrecked my reminders in many ways. After removing all reminders from my Mac to resync them, it took over a day for all my reminders to sync back. Reminders I created on my phone never made it to the cloud and reminders created on my Mac never made it to my phone. Dismissed reminders were immediately reappearing. Moreover, going to icloud.com and clicking on reminders resulted in a crash. That behavior persisted for a couple of weeks.
I slowly started deleting the 12000+ completed reminders from one of my Macs during this time. I'm guessing I maybe manually deleted at least 2000-3000. I have no idea if this has anything to do with the improved performance.
Eventually reminders on iCloud.com became accessible (altho not completed reminders). Now completed reminders show on iCloud.com. Reminders on iCloud appear correct. I've deleted all reminders from my phone and Macs and resynced them and it took only a couple of hours for them to sync to my phone instead of an entire day. I don't believe I've lost any reminders. Performance is significantly improved but still far from trustworthy.
I will not be upgrading my reminders until I'm confident that they are working solidly, but I am seeing improvements. (I will likely be posting this same copied/pasted text to a couple of other related discussions I'm participating in.)