Mane's name is called with only Saudi Arabian teams as I can see from the rumours. I don't see any European team being interested in him. I don't know maybe this is due to his statement before. He was thinking of going to a Muslim country after he leaves Bayern Munich. This is the kind of an opportunity he would like to take right now actually.
He still has 2 more years on his current contract. If I were him I would have stayed until the end of my contract and then join a Saudi Arabia team. I think it is still early for him while he is still performing decently. He can still win championships in Europe until then.
I'm not sure if Sadio Mane is on Tuchel's project list for next season. since Mane clashed with Sane, Tuchel didn't play him as the main starter, yep, as far as I remember. if wrong, please correct. So far, I have rarely heard rumors about Sadio Mane. except, the Saudi League club who are really serious about signing him from the Allianz Arena. also, given the reports that have been quoted from Bild, Tuchel's plans to reshuffle are inseparable from the results obtained by Bayern. Sadio Mane, Leroy Sane and Serge Gnabry were rumored to be on the list for sale this summer. in fact, they are considered inconsistent throughout this season. well, let's see if the players I mentioned will stay with Bayern.
Speaking of Sadio Mane, as I said above. if, in the end Tuchel did not include it in his project next season. moving to the Saudi Pro League was the right choice. especially if I refer to what you said, that no European team is seriously interested in him. but we'll see, after all, the new season has not yet been rolled out. also, there will still be a lot of new things for us to know about Bayern Munich's development under Tuchel.
Actually Mane still played in at least a few games as a starting eleven player under Tuchel's management. But mostly Sane was playing in his stead. Besides Tuchel tried many kind of formations in the meantime and he tried Mane in different areas. But now I don't know if he still has plans for him for next season. It depends on whether he gets an offer or not.
I wonder if Bayern Munich are planning a big change in their attacking like just as you said. If they send Sane, Mane and Gnabry all from the team they will need to work really hard in this transfer window to fill their places with solid players.