В итоге, обошлось малой кровью. Почистил кеш Safari, прописал гугловские DNS сервера (8.8.8.8 и 8.8.4.4 если кому тоже надо) и отключил поддержку IPv6 (перевел в ручной режим из автоматического). Сначала думал, что не сработает, а в итоге, заработало. Но есть один минус - вышло со всех сайтов.
По блокировке Google я оказался не прав. Почему-то в macOS и iOS не работает SSL для него, на компьютерах с Windows все нормально. Скорее всего в новом обновлении заработает, на что и остается надеяться.