I was/am having the same issue with my Is250. The problem is with the GDI engine design, petrol no longer washes over the valves, so the detergents in fuel do not clean them. Lexus have addressed the issue with a GDI and conventional port design on the 350. You are correct Terraclean or hydrocleaning will not help the carbon issue.
I have been experiencing heavy oil loss (easily 750ml per 1,000 miles). After a lot of investigations, it was determined I had no leak, thus the oil was being burnt in the combustion process. I have always been concerned by the amount of exhaust I can see emitted, and would often compare to other cars at traffic lights, for instance. Here is how I addressed the issue, I believe I have 'fixed; it. Early days, but it looks hopeful.
1) use a good quality valve cleaner from Forte, Liqui moly or Wurth. Before changing the oil. These must not be added to fuel, that is useless on the GDI engine, instead they are to be sprayed into the air intake, so that the cleaner mixes with air in the manifold. I have also used seafoam, but to be honest, I didn't find it particularly effective. The one that seemed to make the most difference was the Liqui Moly valve cleaner. The car seemed much better afterwards, purely gut feeling, no scientific data.
2) Change the PCV valve at least every other service, so 20k miles. Lexus have no maintenance schedule for this valve. That is a major oversight. This valve works on a similar way to an egr valve, passing unburnt gasses and vapours (inc oil) back to the intake manifold to be burnt. It is part no. 12204-31040 and is £28 in the uk. I ordered one from the states for less than half. I wasn't due to service it for 2 weeks so could wait the 8 days. I actually ordered 2, for less than the price of 1 in the UK, and I don't feel ripped off!! The old valve, when shook, was hardly making any noise, ( it should rattle). The new one was much better, Upon fitting, the difference in the car was immediate. Barely noticeable exhaust smoke!!
3) Use a fully synthetic oil with a low NOACK rating. This is the amount of oil that evaporates at a given temperature. This is given as a % and the variance can be be huge. I am using Mobil 1 ESP 5w 30, which is rated at <6%. Other oils, such as Comma Syner-Z 5w30 are <13%, some are higher. Mobil actually recommend a different oil for our cars, but it has a high NOACK of <13%. Therefore these higher NOACK oils will be burnt off at a much higher rate than the mobil 1 esp.. Lexus changed the oil spec to 5w20, but this was purely for economy reasons. This oil is much more difficult to source, so I've stuck with the 5w30.
I have only completed 500 miles thus far but have not shown a loss at all on the dipstick and the excessive exhaust smoke is a thing of the past.