To keep them from getting too stiff, I would just stitch them to the background as is then trim the excess from behind them. Unless they have an overly offensive odor or feel too dirty to work with, I wouldn't try to wash them until the quilt was finished.
They are really adorable and such neat treasures.