Had some time tonight so snooped around on the Googles. Here's a few I found in your budget range that are currently for sale around the world:
In France, listed for 20,000 Euro. 1997 build date. 350,000km's. Has dual fuel tanks, snorkel, and air conditioning. Rust visible at the bottom of the windshield, so I'd want to check elsewhere for it. This is representative of what you might find at this price point in Europe.
This one's in the Netherlands. 22500 Euro asking price. 535,000km's on it. 1999 build date, so you'd need to wait a bit to import it. Looks relatively unmolested. No obvious signs of rust, but it being from northern Europe, I'd check it thoroughly. Again, fairly typical of what you'll see.
In Colombia. Appears to have fresh paint. Cartel tint on the windows. Dual fuel tanks, air conditioning, 594,000km's. $29,000US. I'm not a fan of South/Central American cars, but they have them there and they can (and are) imported to the US.
This one's in Sweden. Only US$16000. 450,000-ish km's. No obvious signs of rust, but Sweden (Scandinavia generally) is the land of salted roads, so I'd want to see lots of photos of the underside of this one. Another 1999 build date, so you'd need to store it for a while prior to import.
One in Switzerland. US$28000. 250000km's.
That's just Europe, I counted maybe 30+ Troopies in Australia that meet your budget, but of course, they're all RHD.
They're out there.