Given the small size of Bali and the presence of a number of U.S. expats, it is also possible that someone who keeps up with U.S. news would be interested in the reward money, and recognize KA in the expat community.
I agree, that is a definite possibility. I would not be surprised if a disproportionate number of the western expatriates on Bali might cross pollinate to cyclers. For example,
- single, young or relatively young, interested in yoga, interested in alternative athletic such as surfing (maybe also cycling back home?), somewhat "crunchy" over all.
This, as you stated, raises the possibility of a cycling related murder being noteworthy and thus, recognition of KA.
The only draw back from increased recognition chances might be that KA's over all look is attractive, but generic and that her look and interests might be pretty common on Bali.
For example, KA cuts and dyes her hair. Buys some local jewelry and adds that to a local skirt. Then, one Saturday night, she gets a Hindu religious tattoo of the touristy variety on her arm.
Mix in a tan, and KA might look like one of thousands of semi alternative and some what crunchy western tourists and expatriates roaming Bali.
Then factor in that as a good many western Europeans of her generation also speak English, speaking English is not going to scream "American" as loudly as it used to.