Don't be in such a rush, switching from leathor to mail doesn't have to happen right away. Just do it the same way you did with leather, but instead look for mail. If you can't find good mail, leather works fine. Remember, go with the best stats, stats > mail.