STM32F103, частота 72 МГц.
Вначале расположил кварц близко к чипу, но он затрудняет разводку рядом расположенных дорожек.
Необходимо отнести кварц подальше, но вот не знаю насколько далеко это можно сделать на такой частоте.
Вести дорожки под брюхом с переходными на другой слой не хочу по ряду весомых причин.

Это частота AHB шины (ядра) МК. Вы путаете её с частотой кварцевого генератора. По DS максимальная частота кварца 16 МГц - не так уж и много, чтобы заморачиваться. Но и этот максимум ни к чему, т.к. этот сигнал можно умножать/делить получая нужную частоту.

Присоединяюсь к вопросу, теперь уже к вопросу о 8-ми мегагерцах. Как далеко можно располагать кварц от МК ?

На многих Evaluation Board, 8MHz кварц стоят в 2-3-х сантиметрах от проца, не видел никогда с ними проблем.
Сам ставил 12 и 24МГц кварцы в 1-1.5см от проца тоже все было нормально.