+1 for new shoes.

I commute sometimes on my road bike with road pedals and it's annoying to walk around, plus it looks funny. You can find a lot of shoes for cheap that will work with your SPD pedals.

You can keep the shoes and get road pedals because some pedals, such as LOOK Delta, provide a large platform and can be ridden as platform pedals if you please. Then you can use your shoes for other recreational or training rides. It's not the best way to go