I think the answer is AV1. You can get good quality video into 500 NB per hour which is easily affordable with unobtrusive ads like a banner at the bottom of the app and a video ad that can be swapped away every 10 videos.