In the same exact position as you. We have a 2018 LR RWD w/ 22.5k miles, 19", Lifetime Premium connectivity, AP and have gotten trade-in offers ranging from $38k-$41.6k. Tesla was offering way less at $30.6k a few months ago but checked recently and it had gone up to $36.5k ($40.3k w/ 10.4% tax break) so they are actually competitive now.
For the last 3 months I've been pretty regularly checking trade-in offers while we wait for our MY (EDD late Aug/early Sept) and they have been slowly going up but I'm worried the trend won't last.
I've been keeping an eye on private party listings w/ similar specs and they seem to be consistently at $44-46k which seems crazy but I'm not sure what they are ultimately selling for. I've never sold private party before but if people are paying those prices it might be worth trying. There are definitely a few things that make this model attractive to private party buyers that aren't necessarily accounted for in trade-in offers like Lifetime premium connectivity, included Homelink, rainbow effect glass roof, door pocket ambient lighting, slightly bigger frunk, and the efficiency of LR RWD.