Wear the right shoes. Any plain black dress shoes should work for prom. If you own some already, get them cleaned and shined and simply stick with those.
You could rent formal black pumps at a tuxedo rental store, but you'll never know how stiff these shoes are, and really stiff shoes that have never been broken in can be very uncomfortable after a night of standing or dancing.