I'd think the solution would require media servers to accept additional parameters regarding screen size so that they can deliver optimized file sizes.
There's a NIP-96 ?w=<image-container-pixel-width> query param that clients should use when requesting images. We should add something similar for videos