Do you know if your relays are nearby? I think a lot of the time we are connecting to relays without thinking what country they're in, and anything far away is going to be really slow and unreliable.. it's much faster to prioritize relays that are nearby.
Nostr.watch has a map view, and some relays have geo distributed versions like relayable.org