Nah, a sword could work. Perhaps they travel to a town (Would you mind if I made up a location that wasn't introduced in the manga? I don't remember any of the towns they visited in the manga) and Lily finds the sword while they try to capture the convict?