Here is a grab bag of cheap and accessible materials you can use to rapidly alter the terrain of the floor of your shoe with- and easily remove if you don't like.
-"Gel for Her Heels"
-styrofoam plates, as mentioned
-velcro strips, of varying width, thickness etc
-old insoles
you get the idea. Good luck, you might get better results by your own efforts than you think.