Deciding almost freeness of an action is NP-hard