You can losen them a bit or buy larger ones (if necessary) like BarracksSi and Brian T. said. You can also look to change pedals and try them out on another set.

I personally use PowerGrips and have them on both my bikes. If you don't change shoes to often you don't have to adjust them once you put them on.