With (1), have you thought about your router being the culprit? I had a similar problem recently with cloud syncing (not directly restic-related, but the same symptoms). My ISP provided a newer router which solved the issue.
This thread, which goes into other bandwidth- & latency-related solutions, might also be of use.