I think the best way would be to patch all the call instructions via something like a relocation table, depending on the results of the check.

Nearly impossible to do in a high-level language, but it's the way an Asm programmer would probably think of doing it.