I tend to use this to compress the video and then I use your client of choice to upload.

https://apps.apple.com/us/app/compress-videos-resize-video/id1473857051

Damus, Nostur, etc. I think it’s just the default size is too large. Most videos can be compressed without much loss and it speeds up upload and download times.