сразу все на страницу - тогда загрузка страницы возрастет в несколько десятков раз.
пока самое лучшее к чему я пришел - пункты меню делать картинкой. а при выборе шрифта - загружать только его
Загружать шрифт целиком только после его выбора - это хорошая мысль, но google fonts также
позволяет указать набор символов, которые вам нужны. Не обязательно делать картинки, можно просто загружать шрифты с ограниченным набором символов, а потом по мере надобности подгружать их "полные" версии.