I also would suggest waiting.. even if they are stained or aged looking, I wouldn't want to risk distortion or fraying and then not be able to use them.
IMHO stains wouldn't matter, they would just add to the over all look. I might even tea splotch some fabric to match :D:D:D