Use WordPress' built in function to delete oembed caches
Do lazyload_update_posts_with_embed() on plugin activation
Added fix
Because of WordPress 4.0 video preview in editor feature: only replace video when not on admin page