Выход оказался таким: использовал GIF. С видео действительно большие заморочки в плане кроссбраузерности. Canvas тоже не помощник. А вообще остерегайтесь заказчиков-выдумщиков =)