> whether you want to stick with FOSS type licenses
You (and Ubuntu) are conflating software licensing with patent licensing; they are very different things. Patent licensing is only an issue in certain countries with insane laws; software licensing is a problem regardless of jurisdiction.
It's easy enough to remove flash player later anyway but it seems a sensible assumption that if you want MP3 and video codecs you probably want flash.