Sharon has a tip for sewing velour.

Use a "Walking Foot" on your machine. It is tricky still but much more manageable.