If I did the rick rack I would choose a color like red or black or another single color that would work. My concern w/ the heavy stitch options would be the age and condition of the fabric, I would think a heavy stitch would cause fabric to tear, not sure if the stabilizing would help w/ that, but I think it might, just not sure if it would help enough.
Are you committed to the background fabric??