Yep I used McCalls 6016 without the pocket. I don't like pockets. I made it in an hour because it's super easy and I'm a very fast sewer. I used to sew costumes in college and one year I costumed 20 plays and 2 movies so I learned to sew fast. Another thing is that I tend to make the same thing several times in a row if I like it so that really makes the process go faster because I don't have to read the instructions. In general I don't really read the instructions because I'm pretty familiar with how basic items are constructed. I guess what I'm trying to say in this rambling reply is simply practice and a little bit of process improvement.
I've found for stains that the Dreft spray (actually for baby clothes) works really well. Otherwise, I just go with the fact that the napkins are going to get stained and when they get too stained, I move them to be used as rags for cleaning.