Ok I see that the U2's stall speed increases by some 5 knots when comparing sea level to FL750.
Does this still explain the 50 knots+ increase in the low speed boundary that a B737 experiences between low and high levels? Considering such a big discrepancy, I feel that I am still missing something!