The regulation has changed and no longer limits use at altitude. Source: have launched high altitude balloons to 100000' and https://space.stackexchange.com/a/14695.

You still have to be careful to buy a GPS unit that isn't limited in altitude, though.