shapiq has a feature to configure an approximator automatically, for a given index, order and number of players.
https://github.com/mmschlk/shapiq/blob/main/src/shapiq/explainer/configuration.py#L98
When getting into realms where approximation of Shapley values and interactions is necessary, make use of the automatically configured approximators as offered by shapiq.