New bounds for Fermat curves over finite fields