The 747-300 would have flown an acceptable payload SYD-MEL-BOM in the 1980s, so why is it payload limited now? Different seating configuration?
Singapore Airlines started flying London-Singapore in the early 1980s - only one direction. I think they were not as payload limited as they were expecting.