I can't tell you how many times that has happened to me.
I did what you said, check clothes first, quilt top second, then floor (dont forget the chair)
I have found it as far away as about 2 yards in the carpet!
If I have done all of the above to no avail, I always pray to Saint Anthony.
He is patron of lost (items and souls!)
I always find it.