I'm getting the same issue with async/await in Javascript and I'm worried about the same happening in Rust.
There should be a way to extend these traces. I don't know what the costs would be like to trace back across calls, but I would expect they should be somewhat reasonable in the case where the caller expects a response (you already have the bookkeeping and the stack frames).