Yeah Matches can be pretty difficult to find. But hey, want an awesome tip? I noticed that you can cook Raw Meat at those lighted barrels around town. You know the ones that can be lit without any matches? I know theres one beside the Clocktower (and one in front of the church) in Cherno. Seems those serve a purpose besides lighting up the night a bit.