The speed of sound is dependent primarily on temperature, not pressure. When the density drops low enough that fluid dynamics are no longer the primary carrier of information, plasmadynamics takes over, and the speed of sound shoots up into the tens of km/s range.