I thought the unspeakable secret of the fic is that magic itself comes from an FAI trying to grant wishes while respecting humans' sense of how the world ought to work.

In that case, of course, your FAI must choose to either work within the magic system or to overthrow the old guard and replace it.