Bali (US $3572), India ($3354), Amman ($3320), Tanzania ($3200) are somewhat cheaper, but the positioning flights wouldn't save you much money. You would get a second visit to one of those places, though.

It might be cheaper to start in South America. South America is $3300 for an LONE4 and $3900 for an LONE5, plus positioning cost. South America trips are often under $500 - there's one to Lima listed now. You could get a free trip to Lima or Buenos Aires or somewhere if the segments work out.