Hello and first of all a big kudos for a very nice and useful plugin!
While it has a few shortcomings (i.e there's no possibility to set a default video size), there is one matter that stands out: the video links don't follow the WordPress settings for permalinks. I'm using the "year/month/date/postname" format for all my posts, but External Videos still uses addresses like "?post_type=external-videos&p=148".
I tried using the "year/month/date/postname" format with a video post created by External Videos, and it worked just fine (!), but the address got changed to the wrong format again after the page had loaded.
Is there anything to do about it?