Welcome to Lexus Enthusiast. Where in the world are you located? If you're in the U.S. or Canada, it's impossible to find one with a cloth interior. Those were never offered in those markets. If, on the other hand, NuLuxe (imitation leather, or vinyl) fits within your definition of a synthetic material, then those are available pretty much all over the world.
In general, searching for the ideal used car is a matter of luck and patience. All the stars need to align to find the car you like and that it hasn't been in any major accidents or crashes and that it has no major mechanical issues. Best of luck in your search.