The only complaint I have is that we don't see chronic personality issues caused by viruses manifested more than at the level you cure them. You never see EXADI use illogical metaphors until they come up as something you need to fix, for example. If we saw a seriously 'bugged-up' personality being somewhat repaired by our efforts, until all that was left was the 'real' EXADI, it would be a little more realistic. Overall, though, story is exceptional and the gameplay, though less so, is still quite good.
The highest I've gotten is Neptune. The Restaurant is about twice as high as Pluto.
You don't make it there by jumping straight up, jump at an angle at hit starstreams. Starslide for as little time as you can - hit the up arrow to jump off with better speed. It lets you get much higher, hopefully to the next starstream.
How high do you need to go for the impossible badge? I had a perfect run and got 132 meters in the air with 4.6M points and four Missions to Mars and still haven't gotten close... :(