You know, for this reason I haven't yet been brave enough to use machine applique on one of the kids' quilts. I'm using either needle turn or raw edge w/ a straight stitch for wallhangings for Christmas, but I was afraid of exactly the result you're seeing if I added applique to a quilt that would be washed a lot.
I'll be watching for more replies...