not the OP but i appreciate hearing about the paper towel trick. i will try it.
what i had taken to doing was just buying the whole romaine hearts and chopping them up only as needed. they stay fresh much longer than the bagged salads, they're cheaper, and seem to taste better.
but then you lose the convenience of pre-washed pre-chopped salad.