I think I have an answer for you on the tree lettuce. I was just watching a YouTube video by Self Sufficient me and his topic was 10 things I'm growing in October. One was tree lettuce and he called it Celtuce. I found it at Baker Creek Seeds or rareseeds.com.
I hope that helps. From the descriptions of some of their reviews, it also matches your description.
