why would you need an engine rebuild?
you are right to be cautious of the service history, but i don't think the diesel is like a rotary engine, it shouldn't need a rebuild.
But anyway i would stay clear of a car with no service history as well.
Keep looking though mate.. Lexus make bloody good cars!