I completely agree with you. Their long-haul J class definitely needs improvement. Heck, even their Super First isn't great.
I also Evergreen Deluxe is the best deal they have to offer.
But, I think starting next year, with the introduction of the new 777NG, EVA and AA codeshare passengers will be pleasantly surprised. We'll see the new Premium Laurel Class seats (lie-flat beds with 61" pitch), new Evergreen Deluxe and Ecnomy seats, and AVOD in every seat.
If I weren't BR silver, I believe I would fly CX too.