Yeah, there's lots of potential issues, I don't know. It's true that the air is much thinner higher up, but I'm not sure how much that will help--I think a large part of the sonic boom comes from air displaced by the plane to create lift, and of course the momentum imparted by the plane to the air is constant (= the weight of the plane).
Also, I'm not sure the fact that the rays that forms the sonic boom are curved makes the sound itself weaker, it just takes longer to propagate down the the ground. But the fact that the sound spreads out towards the sides of the plane should help, the circumference of the shock cone at the point where it touches ground is proportional to the height of the airplane, so I'd expect things to scale down because of that?
I found and skimmed this document, "Review of Sonic Boom Theory" by K.J. Plotking (http://adl.stanford.edu/aa210b/Lecture_Notes_files/AIAA-1989...), which has some helpful information.
First, it notes that the shape of the wave does change while it propagates, but it turns out that the effect is in the opposite direction from what you suggested. That is, close to the aircraft the pressure forms a smooth S (the "mid-field" shape), but then as it moves further away, nonlinear effects causes the wave to bunch up to create the discontinuous N-shape. (See fig 1 and 2 on page 30.) So it seems, in this respect flying higher is actually worse---most research about reducing sonic booms tries to shape the aircraft to be long and thin, in order to make the waveform smoother, so we'd want there to less time for the wave to bunch up again.
Second, the document actually has a diagram of how the over-pressure depends on altitude! In fig 10 on page 34 it plots the calculated overpressure from a hypothetical Mach 2.7 supersonic transport. As I eyeball it, the over-pressure goes from 212 pounds/ft^2 at 40,000 feet (airliner level) to 129 pounds/ft^2 at 80,000 feet (SR-71 level), so it went down by a factor of 0.6. (In a cute coincidence, that 60% is almost exactly what's predicted by the scaling law eq. 25 on page 16, even though that equation is only intended for hypersonic aircraft.)