I'll give that a try. I know that the pad on the bottom that is squeaking is separate from the bottom of the shoe, but I'm not sure if it was originally pressurized or not. I was thinking of trying to pry it off and glue it or something like that, but I dont think it would hold up for very long.
It almost seems like the 2 faces are rubbing on each other and causing a sound.