How can I fix the issues I'm having with large double gates?
The first thing I would do is cross-brace the gate. You need to do something like this:

If you Google search for "wood gate diagonal bracing" you'll get lot's of images showing the proper way to do this.