I can solve the problem for them instantly. Just add a couple of tons to the tail of the plane, and the balance problem will be solved, and you can load cargo in to the front of the plane.
Seriously, they could leave first class in the front, move business class to the rear, and probably at least partially solve the problem. Or split first class between front and rear. They just aren't thinking outside the box.
But being near the front means you're the first off the plane. That can be very important if you need to catch a connecting flight. Why not just take a few frames off the front and put it back on the rear of the plane. That'll fix the CG problem.
That will teach the Euroweenies to foist a "quality" program on the rest of the wotrld.