Are there any proven, budget taxi services to get comfortably from the airport without paying too much?
You can find a taxi at the airport exit and I think it will be quite reasonable for the price.
How do you feel about various online services to, for example, call a taxi in advance? This is especially convenient when you have a long flight and heavy luggage, and you definitely don't want to waste time and effort looking for a taxi. I advise you to find out more about charles de gaulle airport transfers (https://atobtransfer.com/france/charles-de-gaulle-airport-transfers/), look at the prices, and if everything suits you, book the transfer in advance.