It is not always possible to produce an isomorphic permutation group with smaller degree.
On the other hand, particularly for groups produced either from a finitely presented group (which are often regular), or via a linear or projective action on a vector space, the degree can be reduced substantially.