Hi Shiner,
I also own a 2004 LS430 with 65,000 miles on the clock. Like you I decided to have it 'sorted' and it is like a new car. I feel so different driving it now. The cost of the work wasn't too bad but the finished result fantastic, some of it was done under warranty and the rest I paid for. It was well worth the cost and effort. You just cant buy this sort of quality without selling your house now adays. I would have got very little in part exchange etc. so decided to keep it, bite the bullet and get it sorted out.
Good luck with the project.
Lord Jim