про кодеки для веба:
https://habr.com/ru/post/442020/
если прочтете статью полностью, то вопрос "какие видеокодеки лучше использовать" отвалится сам по себе, более того варианты кодеков для веба и как их применять в теге актуальны на сегодняшний день, разве что поддержка AV1 значительно расширилась (но вот аппаратная в зачаточном состоянии)
по части почему долго - предполагаю, потому что сначала грузит видео, а только потом его начинает воспроизводить, то с данной вводной инфой гадать остается, вероятно у вас mp4/H.264 и так-называемый moov-атом находится в конце контейнера, а не в начале, и сафари начинает воспроизводить файл только когда до него доберется. Но это голая теория в ответ на достаточно размытый вопрос
принудительно перетащить moov-атом в начало mp4/H.264 файла можно с помощью ffmpeg:
ffmpeg -i input_video_file.mp4 -vcodec copy -acodec copy -movflags faststart output_video_file.mp4