On numbers n with polynomial image coprime with the nth term of a linear recurrence