What can I do about this to avoid delays in the future?
Use a different exchange. Since you have no control over how the transaction is made, there is nothing you can do.
Ok... Now I know that the fees are only half of the recommended amount, but ain't 2 days a little bit too long? When do you think these transactions will go through?