Well, I ride road pedals and shoes. I stay at the cheap end for my shoes.
However, on multiday tours, I ride mountain bike shoes and inexpensive mountain bike pedals. They work just fine. The mountain bike shoes are much easier to walk in. In facts, in mine, I can even do a short hike with no problem. Road shoes are a real pain in the rear to walk in. Even inexpensive mountain bike pedals work just fine.
I think for your purposes, the combo will work well. Also I would recommend buying from the LBS. The most important thing about shoes is the fit. They don't let you try to fit shoes on the web. Also you don't have to pay shipping. You might end up paying a little bit more but then again at a good LBS, you get support and service. You don't get that on the web.