Regarding question 1, I think One-Hot Encoding would be a good match. For the second question, I personally would utilise the F1 Score because you technically it balances, I would say brings Precision & Recall together in harmony, basically to optimise the balance of the two aspects.