I think the lower LRC of the A340 has more to do with outboard nacelle integration difficulties than wing loading.
If it were higher AoA (i.e. higher lift coefficient), flying at a lower altitude would provide relief.
I can't shed any light on your question about 737 Mach trim.