Fly AF, even with the pain of CDG. Just give yourself enough time to make the transfer. You're going in C, so you can enjoy the lounge assuming the connection doesn't take too long.

I just flew AZ on the 767 and have been more comfortable in Y on other carriers.

AF flies the route on a 744, which may be configured in their CIO arrangement, which I don't think is getting the new C seats, so it may actually be a wash in terms of comfort. But I was disappointed in the AZ I did last week.