Верно раздельное написание: не гораздо.
Данное правило здесь неприменимо, т. к. прилагательное доступен имеет полную форму: доступный. В приведенном Вами примере возможно и слитное, и раздельное написание.
Должен – не глагол! Это предикатив, являющийся по своему происхождению кратким прилагательным (от должный). Но с краткими прилагательными не может писаться и слитно, и раздельно, а со словами не должен, не рад, не горазд (прилагательными, употребляющимися только в краткой форме) – только раздельно. Так что слово не должен вызывает трудности в написании, поэтому оно и зафиксировано орфографическим словарем.