Gentlemen, I think I've solved our problem of air thinness at high altitudes. We use a RAM jet like shape for the rocket to funnel the air and compress it.

The rocket could like this:

  thin air
  
  \   /
   | |
   ||
  
  compressed air
  
  laser 
    |
  _____