The shoes you linked to will work with the pedals you have. True road shoes/cleats have a 3 hole triangular connection. Mounrain shoes use 2 holes (the 4 holes allow for ajustability). You will need to get some Shimano SPD cleats (come with new pedals) so the shoes clip to the pedal.
Enjoy
P2