J.F.
I personally think that lettuce after it's frozen is disgusting. It doesn't freeze well at all.
I found these hefty green baggies for produce and they work really well. So does washing it and putting damp paper towels in a baggie with it.
Good luck.