iirc, the video player application VLC used to come without any mpeg support, and you had to go through a process to download ffmpeg separately ...not sure how easy it made it to replace individual libs, but I'm also not sure the license requires you to make it easy.

VLC is GPL licensed and open source. Maybe that's enough since you could compile it yourself anyway?