Please check out the latest TMC Podcast (#13) where we discussed new Model Y launches, Tesla improving service, nationwide EV charging expansion, and viewer comments from previous episodes YouTube or listen to it on all major podcast networks.
I am in the process of doing it. I have a 2013 with the much hated beige cloth which is now almost black and poorly done. I took it to a local car upholstery place and quoted me $1200 and I left it there. I saw when they took it out and no problem at all. I will send pics when done. It is not hard to take out if you take it to a place that knows what they are doing with cars.
Here are some pictures. I went with a black velvet type of feel. Very happy with it. Never liked the Alcantar beige headliner that I had with the grey seats and black leather as it did not match at all. Also, i had them paint all the plastic that was beige as well such as the light covers, Seat Bag plastic decal, visor inside plastic and seatbelt plastic cover (attached to the B pillars). everything is now black and clean.