With the fuel load they had at that point, how high could they go without stalling?
They were probably significantly below MTOW so there is no ground to say they couldn't have reached FL450. We would have to know the performance tables to answer it definitely. For a 777 this was a relatively short flight.