Das mit "mayanisch" habe ich mir auch überlegt. So würde ich es auch am ehesten schreiben, also einfach das Suffix "isch" an den Wortstamm dranhängen, ähnlich wie bei "inkaisch".
Aber ich bin mir halt nicht sicher, ob es nicht schon irgendwo im deutschen Wortschatz versteckt ein anderslautendes Adjektiv zu "Maya" gibt.
Allerdings klingt "mayaisch" auch am passendsten, würde ich mal sagen. Das könnte doch mal in den Duden aufgenommen werden :)