Questions:
Have you made certain that your 5V power supply is able to operate the pump? (My guess is a few amps are involved.) If you are thinking of using batteries, four D cells may or may not be sufficient.
Does your 5V power supply have an existing switch, and you want to replace it with a relay?
If it does not have a switch, then does it have someplace to hook up a switch or relay?
If it does not have a place to install a switch, then you will need to do some work. You will need to clip a wire somewhere. Or else open up the housing (risky if house current wiring is exposed inside). Furthermore a typical power supply is liable to be tough to get apart.
By the way, if you absolutely need a foot switch, there is no more straightforward way to install one than the schematic below.