All this talk of Indiana Jones, and nobody mentions a whip? I'm envisioning the thieving genasi could be a bard/fighter instead of a rogue.
Give him a whip (+2), Weapon Finesse (+Dex; maybe unnecessary), Invisibility (+2), and Improved Disarm (+4). Assuming the item is "poorly secured"...