Do Jewish motif rugs conflict with shatnez rules?

No—shatnez applies to wearing wool-linen blends, not to floor coverings. When in doubt for religious observance, ask a competent rabbinic authority.