Was just in Jakarta a couple of months back and I'm pretty sure there were a few pairs of C&Js there.
I believe the shop is called LINEA @ Plaza Indonesia. Think they've got outlets elsewhere too. Both carried a few pairs of C&Js. No AEs though. Can't recall what else they had. They were having a decent sale when I visited (can't recall if C&Js were discounted though).
Good luck in finding em shoes.